Partitsort (auch Partitionsort genannt) gehört zur Gruppe der elementaren Sortieralgorithmen.

Dieser Algorithmus wurde von mir entwickelt. Leider bietet er neben der Parallelisierbarkeit keine großen Vorteile. Shakersort (Variante 4) verwendet den gleichen Ansatz und liefert eine gleichwertige Laufzeit.

Der Name "Partitsort" kommt von partition (dt. Aufteilen/Partitionieren), da in jedem Schritt das Feld in zwei gleichgroße Teile aufgeteilt wird.

Die Idee wurde erstmalig von Peter Weigel vorgestellt (Dezember 2000).