A complexidade computacional deste algoritmo é O (n log 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 já estiver ordenada.