Insertion Sort Iterative
#include<stdio.h>
int main()
{
printf("enter number of your array :- ");
int n;
scanf("%d",&n);
int arr[n];
printf("Enter %d element :- ",n);
int key,j;
for(int i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
/*gujju computervalo*/
for(int i=0;i<n;i++)
{
key=arr[i];
j=i-1;
while(j>=0 && key<arr[j])
{
arr[j+1]=arr[j];
j=j-1;
}
arr[j+1]=key;
}
printf("Sorted array == ");
for(int i=0;i<n;i++)
{
printf("%d\t",arr[i]);
}
}
output>>
Comments
Post a Comment