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;
}

Comments