Hi,
also ich habe nur eben den Post kurz überflogen. Zur ersten Frage ob man ein Array einfach so erweitern kann, kann ich dir sagen das geht nicht. Außer am definiert sich ein größeres Array und schiebt die Daten dort rein. Aber das kann ja nicht im sinne von einem sauberen Progarmier stiel sein. Dafür gibt es in Java die so genannten ArrayListen(java.util.ArrayList). Bei dennen musst du dir keine Gedanken um die Größe machen sie erweitern fortlaufenend, wenn du an die Grenze stößt.

Sortieren ohne eine Hilfsvari geht, aber das kann ich jetzt nicht mehr aus dem stehgreif beantworteten. Aber was spricht dagegen einen Hilfsvari zu benutzten, das ist eingetlich sogar gängige Praxis.

Ich hoffe ich konnte dir weitere helfen.