Lese den M/2 første og siste elementer inn i en buffer (buffer fungerer som pivot i quicksort), og sortere dem. Lese neste element fra begynnelsen eller slutten å balansere skrive. Hvis det neste elementet er mindre enn minst av bufferen, skrive det til plass i begynnelsen. Hvis det er større enn den største, skrive det til slutt. Ellers skrive den største eller minste buffer, og sette det neste elementet i bufferen. Behold maksimalt lavere og minimum øvre tastene skrevet å unngå ty midt elementer som er i orden. Når ferdig, skrive bufferen. Rekursivt Sorter mindre partisjonen, og loop for å sortere den gjenværende partisjonen.