Stupid sort

No es útil para ordenar, pero puede ser utilizado con propósitos educativos para contrastarlo con algoritmos más efectivos.

, y el número esperado de intercambios (swaps) en el caso promedio es igual a

En el peor caso el número de comparaciones e intercambios no está acotada.

Es decir, no hay certeza de que el algoritmo termine.

El mejor caso es cuando la lista original está ordenada, entonces se realizan