Suche Formel/Funktion zum Array Sortieren

Der Java Code läuft nicht über ein Array, sondern eine ArrayList. Das ist die Java Version eines Vektors

add() fügt eine Element ans Ende der Liste ein:
http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html#add(E)

Das könnte man in C auch mit einem Array der gleichen Größe machen

Es ist aber nicht genau du willst. Der Code gibt ein Array spiral-förmig aus.