SelectSort (MaxSort, InsertSort)

Vnější cyklus proběhne N-1 krát, vnitřní potom N krát, N-1 krát, N-2 krát atd. V průměru proběhne vnitřní cyklus N/2 krát. Časová složitost tohoto algoritmu je tedy (N-1)*N/2 tj. tento algoritmus má kvadratickou časovou náročnost O(N2) a to ve všech případech, tedy i když třídí už zcela nebo částečně utříděné pole.

 

BubleSort a ShakeSort

Bublinkové třídění má také kvadratickou složitost O(N2).

počet výmen: n*(n-1)/2

 

MergeSort, HeapSort a QuickSort
Celková složitost těchto algoritmů je řádově O(n*logN), kde n je počet tříděných prvků.