Quel codice è impostato davvero male:
dichiarare e inizializzare variabili che non usi non è una buona pratica (tast non lo usi).

Passiamo alla necessità di avere un wrapper per un oggetto come un array che in java ha tutto quello di cui necessita: perchè?

Poi continua con il costruttore, passi l'array che hai creato, ma poi passi una dimensione (inutile perché l'array se la porta dietro), quindi quella dimensione (per non sbagliare) manco la consideri e metti in numElementi 1, il che significa che il ciclo di ordinamento non è mai eseguito!!!

Parti sempre da 0, per il ciclo esterno, poi confronta con quelli successivi (da k+1) e vedi che l'algoritmo funziona

ps guarda che devi fare lo scambio per compare negativo, non positivo (se vuoi l'ordine alfabetico)