Wenn ich dich richtig verstanden hab, dann brauchst du n
stabilen Sortieralgorithmus. QuickSort ist instabil, hilft dir also wenig. Guck dich mal um; Auswahl gibts genug:
www.sortieralgorithmen.de
mfg
Christian
P.S.: Du meinst nicht wirklich 4-Dimensional, oder?