O Shellsort é uma extensão do algoritmo de ordenação por inserção que permite trocas de itens distantes, melhorando o desempenho. Ele ordena o vetor em incrementos de distância h que vão diminuindo até h = 1, quando se torna ordenação por inserção. A escolha da sequência de valores de h é crucial para o desempenho.