Countingsort gehört zur Gruppe der speziellen Sortieralgorithmen. Seine Funktionsweise beruht auf der Endlichkeit der zu sortierenden Elemente.

Bei einer kleinen endlichen Menge von Werten ist dieses Verfahren immer zu bevorzugen.

Der Name "Countingsort" kommt von count (dt. zählen), da das Verfahren auf der Zählung der einzelnen Werte der Elemente beruht.