tsnaik

insertion_sort.c

Feb 24th, 2016
266
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.71 KB | None | 0 0
  1. #include <stdio.h>
  2. #include<time.h>
  3.  
  4. void sort(int array[15],int n)
  5. {
  6.     //int n = sizeof(array) / sizeof(int),
  7.     int c, d, t;
  8.     printf("%d\n", n);
  9.     for (c = 1; c <= n - 1; c++) {
  10.         d = c;
  11.  
  12.         while (d > 0 && array[d] < array[d - 1]) {
  13.             t = array[d];
  14.             array[d] = array[d - 1];
  15.             array[d - 1] = t;
  16.  
  17.             d--;
  18.         }
  19.     }
  20. }
  21.  
  22. int main()
  23. {
  24.   int n, array[15], c, d, t;
  25.   srand(time(NULL));
  26.   int i = 0;
  27.   for (int i = 0; i < 5; i++)
  28.   {
  29.       array[i] = rand();
  30.   }
  31.   n = sizeof(array) / sizeof(int);
  32.   //printf("\n %d integers\n", n);
  33.  
  34.  
  35.   sort(array,n);
  36.  
  37.   printf("Sorted list in ascending order:\n");
  38.  
  39.   for (c = 0; c <= n - 1; c++) {
  40.     printf("%d\n", array[c]);
  41.   }
  42.   getch();
  43.   return 0;
  44. }
Add Comment
Please, Sign In to add comment