Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos.

É um tipo de sequenciação por intercalação.

Os pivôs são escolhidos aleatoriamente.

É um tipo de ordenação por intercalação

A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos.