Advertisement
Guest User

insertion sort

a guest
Oct 16th, 2019
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.51 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. void printt(int arr[], int n, int counter) {
  4.     printf("\ncounter = %d\n", counter);
  5.     for (int i =0;i<n;i++)
  6.         printf("\t%d", arr[i]);
  7.     printf("\n");
  8. }
  9.  
  10. int main() {
  11.     int counter=0, n, temp;
  12.     scanf("%d", &n);
  13.     int arr[n];
  14.     for (int i =0;i<n;i++)
  15.         scanf("%d", &arr[i]);
  16.  
  17.     for (int i = 1;i<n;i++) {
  18.         temp = arr[i];
  19.         int j = i-1;
  20.         while (j >=0 && temp < arr[j]) {
  21.             arr[j+1] = arr[j];
  22.             counter++;
  23.             j--;
  24.         }
  25.         arr[j+1] = temp;
  26.     }
  27.     printt(arr, n, counter);
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement