Advertisement
ssr17

Insertion sort

Feb 27th, 2017
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.56 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. int main()
  4. {
  5.   int n, arr[100], i, j, temp;
  6.  
  7.   printf("Enter number of elements\n");
  8.   scanf("%d", &n);
  9.  
  10.   printf("Enter %d integers\n", n);
  11.  
  12.   for (i = 0; i < n; i++) {
  13.     scanf("%d", &arr[i]);
  14.   }
  15.  
  16.   for (i = 1 ; i <= n - 1; i++) {
  17.     j = i;
  18.  
  19.     while ( j > 0 && arr[j] < arr[j-1]) {
  20.       temp       = arr[j];
  21.       arr[j]   = arr[j-1];
  22.       arr[j-1] = temp;
  23.  
  24.       j--;
  25.     }
  26.   }
  27.  
  28.   printf("Sorted list in ascending order:\n");
  29.  
  30.   for (i = 0; i <= n - 1; i++) {
  31.     printf("%d\n", arr[i]);
  32.   }
  33.  
  34.   return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement