O algoritmo executa sempre no mesmo tempo para instâncias de mesmo tamanho n.

O tempo de execução é definido pela complexidade computacional sempre, independentemente da instância apresentada.

O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada estiver ordenada em ordem reversa a desejada.

O tempo de execução pode ser linear em relação ao tamanho da entrada se a instância apresentada já estiver ordenada.

A complexidade computacional deste algoritmo é O(n \, ext{log} \, n).