A seguir são apresentados códigos na linguagem JAVA repres...

1) Comb: A idéia básica do Comb sort é que o gap (distância um do outro) pode ser muito mais do que um. Ex.:tamanho_do_vetor = 4; gap = tamanho_do_vetor/1,3 = 3; [4,2,3,1] -> [1,2,3,4]; muda 1 com 4 por causa do gap de 3.

2) Bubble: A idéia principal do algoritmo é percorrer o vetor n  - 1 vezes, a cada passagem fazendo flutuar para o inicio o menor elemento da sequência. Ex.: [2,3,1] -> [2,3,1] -> [2,1,3] -> [1,2,3]

3) Insertion: Em cada passo, a partir de i = 2, o i-ésimo item da sequência fonte é apanhado e transferido para a sequência destino, sendo inserido no seu lugar apropriado. Ex.: n [2,3,1] -> x[2]; x[2,3]; x[1, 2, 3] Não sei se ficou claro pelo exemplo, mas é pegar do vetor n e colocar um por um no vetor x já na ordem.

 4) Selection: Tem como principio de funcionamento selecionar o menor item do vetor e a seguir trocá-lo pela primeira posição do vetor. Isto ocorre para os n-1 elementos restantes, depois com os n-2 itens, até que reste apenas um elemento. Ex.: [2,4,3,1] -> [1,2,4,3] -> [1,2,4,3] -> [1,2,3,4]