www.blödsort.de

Sortierverfahren	Best-Case	Average-Case	Worst-Case	Stabil	Rekursiv	Zusätzlicher Speicherbedarf (sofern nicht in-place)
Binary Tree Sort	O(n*log(n))	O(n*log(n))	O(n²)	nein		O(n)
Bogosort	O(n)	O(n*n!)	unendlich	nein	-	-
Bubblesort	O(n)	O(n²)	O(n²)	ja	nein	-
Combsort	O(n*log(n))	O(n*log(n))	O(n²)	nein	nein	-
Gnomesort	O(n)		O(n²)	ja	nein	-
Heapsort	O(n*log(n))	O(n*log(n))	O(n*log(n))	nein	nein	-
Insertionsort	O(n)	O(n²)	O(n²)	ja	nein	-
Introsort	O(n*log(n))	O(n*log(n))	O(n*log(n))	nein	ja	-
Mergesort	O(n*log(n))	O(n*log(n))	O(n*log(n))	ja	ja	bei Arrays: O(n)
Quicksort	O(n*log(n))	O(n*log(n))	O(n²)	nein	ja	-
Selectionsort	O(n²)	O(n²)	O(n²)	nein	nein	-
Shakersort (Cocktailsort)	O(n)	O(n²)	O(n²)	ja		-
Shellsort		O(n^1,25)	O(n*log(n)²)	nein	nein	-
Smoothsort	O(n)	O(n*log(n))	O(n*log(n))	nein		-
Stoogesort	O(n^2,71)	O(n^2,71)	O(n^2,71)	nein	ja	-
Swap-Sort			O(n²)