Advertisement
tareqmahmud9

Aabid Insertion Sort

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