Advertisement
MOHD_NASIR_UDDIN42

Insertion sort in C programming

Oct 23rd, 2017
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.49 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3. {
  4.     int arr[100],n,key,i,j,k;
  5.     printf("Enter the elements in array\n");
  6.     scanf("%d",&n);
  7.     printf("Enter %d number\n",n);
  8.     for(i=0;i<n;i++)
  9.     {
  10.         scanf("%d",&arr[i]);
  11.     }
  12.     for(i=0;i<n;i++){
  13.         key=arr[i];
  14.         j=i-1;
  15.         while(j>=0 && arr[j]>key)
  16.         {
  17.             arr[j+1]=arr[j];
  18.             j=j-1;
  19.         }
  20.         arr[j+1]=key;
  21.     }
  22.     for(i=0;i<n;i++)
  23.         printf("%d\n",arr[i]);
  24.     return 0;
  25.  
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement