Algoritmo de ordenação: Inserction Sort
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.
Como o Selection Sort, ele também só é eficiente com poucos algarismos.
Descrição
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.
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);
}