Hast du in der Abstandsfunktion mal die Quadratwurzel weggelassen?
Das sollte in der Sortierung nichts ändern, da die Wurzel stetig steigend ist.