Gegeben sei eine Folge von  Elementen. Ziel ist es, diese Sequenz mit  verfügbaren Prozessoren zu sortieren. Die Elemente sind dabei gleich auf alle Prozessoren aufgeteilt und werden zunächst lokal mit einem sequentiellen Sortieralgorithmus vorsortiert. Dementsprechend bestehen die Daten nun aus sortierten Folgen  der Länge . Der Einfachheit halber sei  ein Vielfaches von , so dass für  gilt: . Jede dieser Sequenzen wird wiederum in  Teilsequenzen  partitioniert, indem für  die Trennelemente  mit globalem Rang  bestimmt werden. Die korrespondierenden Indizes werden in jeder Folge  mit binärer Sucher ermittelt, sodass die Folgen anhand der Indizes aufgeteilt werden können. Formal definiert gilt somit .