Verfahren

Man vergleicht jeweils das erste Element mit dem zweiten, das dritte mit dem vierten, ... und tauscht ggf. die Elemente aus. Am Ende bfindet sich das kleinste Element mit Sicherheit in dem Teilfeld mit den geradzahligen Positionsnummern und das größte in dem anderen Teilfeld. Jetzt wird das kleinste/größte Element normal gesucht. Statt 2n Vergleiche benötigt diese Suche nur 3/2*n Vergleiche.