os métodos de ordenação por permutação (Bolha), por inserção e por inserção através de incrementos decrescentes (ShellSort) são considerados métodos simples. Os métodos de ordenação por seleção, por ordenação de árvores (HeapSort) e ordenação por particionamento (MergeSort e QuickSort) são considerados métodos mais eficientes.

considere a tabela a seguir, em que as chaves sublinhadas foram trocadas de posição. Esta tabela é uma representação do funcionamento do Método de Ordenação por Inserção.

as afirmações a seguir correspondem ao funcionamento do Método de Ordenação intitulado ShellSort: o número mínimo de comparações e movimentos ocorre quando os itens estão originalmente em ordem. O número máximo de comparações ocorre quando os itens estão originalmente na ordem reversa. A colocação do item no seu lugar apropriado, na sequência destino, é realizada movendo-se itens com chaves maiores para as posições finais e, então, inserindo o item na posição deixada vazia.

QuickSort é o algoritmo de ordenação interna mais rápido que se conhece para uma ampla variedade de situações. Simplificadamente, a ideia básica é particionar o problema de ordenar um conjunto com n itens em dois menores, ordenar independentemente os problemas menores e combinar os resultados para produzir a solução do problema maior.

o algoritmo a seguir, pode ser uma das formas de implementação do Método de Ordenação denominado SelectSort. (considere que tpvet é um vetor de inteiros e tl é o tamanho lógico do vetor).

void SelectSort(tpvet &vet, int tl)}

int i, f, aux;

f = tl - 1;

while (f > 0){

for (i = 0; i < f; i++){

if (vet[i] > vet [i + 1]){

Troca(vet[i], vet [i + 1];

}

}

f-- ;

}

}