#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++)
// 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++)
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpCnsKCiAgIC8qIGkgJiBqIGFyZSBmb3IgbG9vcCBjb3VudGVycywgdGVtcCBmb3Igc3dhcHBpbmcsIG51bWJlcltdIHRvc3RvcmUgdGhlIGlucHV0IG51bWJlcnMgaW4gYXJyYXkuIFlvdSBjYW4gaW5jcmVhc2Ugb3IgZGVjcmVhc2UgCiAgICAgIHRoZSBzaXplIG9mIG51bWJlciBhcnJheSBhcyBwZXIgcmVxdWlyZW1lbnQgKi8KICAgIAogICBpbnQgaSwgaiwgdGVtcCwgQVsyNV07CiAgICAKICAgcHJpbnRmKCJFbnRlciB0aGUgZWxlbWVudHMgeW91IHdhbnQgdG8gc29ydFxuIik7CiAgIGZvcihpPTA7aTwxMDtpKyspCiAgICAgIHNjYW5mKCIlZCIsJkFbaV0pOwoKICAgLy8gSW1wbGVtZW50YXRpb24gb2YgaW5zZXJ0aW9uIHNvcnQgYWxnb3JpdGhtCiAgIGZvcihpPTE7aTwxMDtpKyspCiAgIHsKICAgICAgdGVtcD1BW2ldOwogICAgICBqPWktMTsKICAgICAgd2hpbGUoKHRlbXA8QVtqXSkmJihqPj0wKSkKCSAgewogICAgICAgICBBW2orMV09QVtqXTsKICAgICAgICAgaj1qLTE7CiAgICAgIH0KICAgICAgQVtqKzFdPXRlbXA7CiAgIH0KICAgCiAgIHByaW50ZigiVGhlIGVsZW1lbnRzIGluIHNvcnRlZCBvcmRlcjogIik7CiAgIGZvcihpPTA7aTwxMDtpKyspCiAgICAgIHByaW50ZigiICVkIixBW2ldKTsKCiAgIHJldHVybiAwOwp9Cg==