O algoritmo é uma ordenação simples, baseada numa complexidade supralinear. Ex:
2 números: 1 if(a>b)
3 números: 3 if(a>b, a>c, b>c)
4 números: 6 if(a>b, a>c, a>d, b>c, b>d, c>d)
5 números: 10 if(a>b, a>c, a>d, a>e, b>c, b>d, b>e, c>d, c>e, d>e)
6 números: já dá para prever 15 não?(a>b, a>c, a>d, a>e, a>f, b>c, b>d, b>e, b>f, c>d, c>e, c>f, d>e, d>f, e>f)
Isso é uma combinação (n,2).
Especificamente sobre o algoritmo:
E o algoritmo mais simples para implementar a partir desse: