Code- Insertion Sort in C || Algorithm ||Dats structure
#include<stdio.h>
int main()
{
int n,i,j,hole,val;
scanf("%d",&n);
int arr[n];
for(i=0;i<n;i++)scanf("%d",&arr[i]);
for(i=1;i<n;i++)
{
val=arr[i];
hole=i;
while(hole>0&&arr[hole-1]>val)
{
arr[hole]=arr[hole-1];
hole--;
}
arr[hole]=val;
}
printf("sorted array : \n");
for(i=0;i<n;i++)printf("%d ",arr[i]);
printf("\n");
return 0;
}
0 Comments