Passamos então para a próxima iteração:

E acrescentamos mais um valor na lista ordenada:

Logo em seguida, adicionamos os dois últimos números que já estão ordenados. Assim chegamos à lista ordenada: