Advertisement
Alvetarn

Insertion Fuckin' Sort

Jul 20th, 2018
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.66 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4. #include <locale.h>
  5.  
  6. #define TAM 9
  7.  
  8. void preenche(int *n);
  9. void ordena(int *n);
  10. void imprime(int *n);
  11.  
  12. int main(){
  13.     setlocale(LC_ALL,"Portuguese");
  14.     srand(time(0));
  15.     int n[TAM];
  16.    
  17.     preenche(n);
  18.     ordena(n);
  19.     imprime(n);
  20.    
  21.     return 0;
  22. }
  23.    
  24. void preenche(int *n){
  25.     for (int i=0;i<TAM;i++){
  26.         n[i]=rand()%100;
  27.         printf("%d ",n[i]);
  28.     }
  29. }
  30.    
  31. void ordena(int *n){
  32.     int i, j, aux;
  33.     for(i=1;i<TAM;i++){
  34.         aux=n[i];
  35.         for(j=i-1;(j>=0)&&(aux<n[j]);j--){
  36.             n[j+1]=n[j];
  37.         }
  38.         n[j+1]=aux;
  39.     }
  40. }
  41.  
  42. void imprime(int *n){
  43.     int i;
  44.     printf("\n\n");
  45.     for (i=0;i<TAM;i++){
  46.         printf("%d ",n[i]);
  47.     }  
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement