C Program to sort elements using INSERTION SORT

C Program for INSERTION SORT: C programming code for INSERTION SORT to sort numbers or arrange them in ascending order.

 

#include <stdio.h>
#include <conio.h>

int main()
{
int i,k,n,ptr,arr[20],temp;
printf(“****** Insertion Sort *******nn”);
printf(“Enter the size of array : “);
scanf(“%d”,&n);
arr[0]=-30,000;
printf(“nEnter the elements : n”);
for(i=1;i<=n;i++)
{
scanf(“%d”,&arr[i]);

}

printf(“nOriginal Array : “);

for(i=1;i<=n;i++)
{
printf(“%dt”,arr[i]);
}

for(k=2;k<=n;k++)
{
temp=arr[k];
ptr=k-1;

while(temp<arr[ptr])
{
arr[ptr+1]=arr[ptr];
ptr=ptr-1;
}
arr[ptr+1]=temp;

}

printf(“nnSorted Array : “);
for(i=1;i<=n;i++)
{
printf(“%dt”,arr[i]);

}
getch();

}

OUTPUT