#include <stdio.h>
 
int main()
{
 
   /* i & j are for loop counters, temp for swapping, number[] tostore the input numbers in array. You can increase or decrease 
      the size of number array as per requirement */
 
   int i, j, temp, A[25];
 
   printf("Enter the elements you want to sort\n");
   for(i=0;i<10;i++)
      scanf("%d",&A[i]);
 
   // Implementation of insertion sort algorithm
   for(i=1;i<10;i++)
   {
      temp=A[i];
      j=i-1;
      while((temp<A[j])&&(j>=0))
	  {
         A[j+1]=A[j];
         j=j-1;
      }
      A[j+1]=temp;
   }
 
   printf("The elements in sorted order: ");
   for(i=0;i<10;i++)
      printf(" %d",A[i]);
 
   return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKCiAgIC8qIGkgJiBqIGFyZSBmb3IgbG9vcCBjb3VudGVycywgdGVtcCBmb3Igc3dhcHBpbmcsIG51bWJlcltdIHRvc3RvcmUgdGhlIGlucHV0IG51bWJlcnMgaW4gYXJyYXkuIFlvdSBjYW4gaW5jcmVhc2Ugb3IgZGVjcmVhc2UgCiAgICAgIHRoZSBzaXplIG9mIG51bWJlciBhcnJheSBhcyBwZXIgcmVxdWlyZW1lbnQgKi8KICAgIAogICBpbnQgaSwgaiwgdGVtcCwgQVsyNV07CiAgICAKICAgcHJpbnRmKCJFbnRlciB0aGUgZWxlbWVudHMgeW91IHdhbnQgdG8gc29ydFxuIik7CiAgIGZvcihpPTA7aTwxMDtpKyspCiAgICAgIHNjYW5mKCIlZCIsJkFbaV0pOwoKICAgLy8gSW1wbGVtZW50YXRpb24gb2YgaW5zZXJ0aW9uIHNvcnQgYWxnb3JpdGhtCiAgIGZvcihpPTE7aTwxMDtpKyspCiAgIHsKICAgICAgdGVtcD1BW2ldOwogICAgICBqPWktMTsKICAgICAgd2hpbGUoKHRlbXA8QVtqXSkmJihqPj0wKSkKCSAgewogICAgICAgICBBW2orMV09QVtqXTsKICAgICAgICAgaj1qLTE7CiAgICAgIH0KICAgICAgQVtqKzFdPXRlbXA7CiAgIH0KICAgCiAgIHByaW50ZigiVGhlIGVsZW1lbnRzIGluIHNvcnRlZCBvcmRlcjogIik7CiAgIGZvcihpPTA7aTwxMDtpKyspCiAgICAgIHByaW50ZigiICVkIixBW2ldKTsKCiAgIHJldHVybiAwOwp9Cg==