Advertisement
rana1704

Insertion sort

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