Algoritmi ingenui

Sono algoritmi di ordinamento con complessità quadratica: O(n²)

Algoritmi evoluti

Ci sono algoritmi di ordinamento che hanno complessità intermedia: O(n^1.2)

e altri che hanno complessità minima: O(n*log₂n)