Advertisement
Guest User

Untitled

a guest
Nov 27th, 2014
161
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.75 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #define TAM_10 10
  4.  
  5. void insertionSort(int numeros[], int tam) {
  6.    int i, j, eleito;
  7.    for (i = 1; i < tam; i++){
  8.       eleito = numeros[i];
  9.       j = i - 1;
  10.       while ((j>=0) && (eleito < numeros[j])) {
  11.          numeros[j+1] = numeros[j];
  12.          j--;
  13.       }
  14.       numeros[j+1] = eleito;
  15.    }
  16. }
  17.  
  18. int main()
  19. {
  20.     srand( (unsigned)time(NULL) );
  21.  
  22.     int vetor[TAM_10];
  23.  
  24.     int i;
  25.  
  26.     printf("Vetor Desordenado: \n\n");
  27.  
  28.     for(i = 0; i<TAM_10; i++){
  29.         vetor[i] = rand()%10;
  30.         printf(" %d ", vetor[i]);
  31.     }
  32.  
  33.     printf("Vetor Ordenado: \n\n");
  34.  
  35.     insertionSort(vetor, TAM_10);
  36.  
  37.     for(i = 0; i<TAM_10; i++){
  38.         printf(" %d ", vetor[i]);
  39.     }
  40.  
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement