Algoritmo de ordenação: Inserction Sort
Publicado por mfs (última atualização em 13/04/2010)
[ Hits: 5.456 ]
Este algoritmo percorre o vetor da direita para a esquerda, e a medida que avança vai deixando os elementos da esquerda mais ordenados.
Como o Selection Sort, ele também só é eficiente com poucos algarismos.
#include <stdio.h>
void inserction_sort (int vetor[], int max) {
int i, j, min;
/* Ordena o vetor */
for (j = 1; j < min; j++) {
min = vetor[j];
i = j-1;
while (i >= 0 && vetor[i] > vetor[j]) {
vetor [i + 1] = vetor [i];
i--;
}
vetor[i + 1] = min;
}
/* Imprime o vetor já ordenado*/
for (i = 0; i < max; i++) {
printf ("%d ",vetor[i]);
}
printf ("\n");
}
main () {
int max, i;
/* Lê o máximo de algarismos */
scanf ("%d", &max);
int vetor[max];
/* Lê os algarismos do vetor */
for (i = 0; i < max; i++) {
scanf ("%d",&vetor[i]);
}
selction_sort (vetor, max);
}
Utilizando arrays, funções e arquivos de texto
Resolvendo Equações de 1º e 2º grau
Função switch q armazena sequencias
Nenhum comentário foi encontrado.
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Novos apps de produtividade, avanços em IA e distros em ebulição agitam o universo Linux
Como instalar o repositório do DBeaver no Ubuntu
Como instalar o Plex Media Server no Ubuntu
Digitando underscore com "shift" + "barra de espaços"
Como ativar a lixeira e recuperar aquivos deletados em um servidor Linux
Como mudar o nome de dispositivos Bluetooth via linha de comando
How can I remove duplicate MSG files from my folders effectively? (0)
O programa assinador digital (0)
dpkg: erro: gatilho de arquivo duplicado chamado pelo arquivo de nome (6)









