INSERTION SORT
#include<stdio.h>
int main(){
int i,j,t,n;
printf("Enter size of array:\n");
scanf("%d",&n);
int list[n];
printf("Enter list of elements:\n");
for(i=0;i<n;i++)
scanf("%d",&list[i]);
//insertion sort
for(i=0;i<n;i++){
t=list[i];
for(j=i-1;t<list[j]&&j>=0;j--){
list[j+1]=list[j];
}
list[j+1]=t;
}
//insertion sort done
printf("The sorted list is :\n");
for(i=0;i<n;i++)
printf("%d\n",list[i]);
return 0;
}
int main(){
int i,j,t,n;
printf("Enter size of array:\n");
scanf("%d",&n);
int list[n];
printf("Enter list of elements:\n");
for(i=0;i<n;i++)
scanf("%d",&list[i]);
//insertion sort
for(i=0;i<n;i++){
t=list[i];
for(j=i-1;t<list[j]&&j>=0;j--){
list[j+1]=list[j];
}
list[j+1]=t;
}
//insertion sort done
printf("The sorted list is :\n");
for(i=0;i<n;i++)
printf("%d\n",list[i]);
return 0;
}
Comments
Post a Comment