A simple sorting technique that scans the sorted list, starting at the beginning, for the correct insertion point for each of the items from the unsorted list… Read more »
Program
C Program for insertion SORT
#include<stdio.h>
        #include<conio.h>
        void insertsort(int[],int);
        void display(int[], int);
        void main()
        {
int num[20];
int n,i;
clrscr();
printf("\n OUTPUT");
printf("\n **********");
printf("\nEnter the value of N: ");
scanf("%d",&n);
printf("\nEnter %d Numbers:\n",n);
for(i=0;i<n;i++)
scanf("\t%d",&num[i]);
printf("\n  Given Input:  ");
for(i=0;i<n;i++)
printf("%d ",num[i]);
printf("\n");
insertsort(num,n);
printf("\n\t\tInsertion Sort");
printf("\n\t\t**************\n\n");
for(i=0;i<n;i++)
printf("\t\t%d   ",num[i]);
getch();
}
void insertsort(int a[],int n)
{
int i,j;
int index;
printf("\n   Number of passes : %d", n-1);
printf("\n");
for(i=0;i<n;i++)
{
 printf("\n PASS %d:",i);
        index= a[i];
        printf("\n");
        printf("\n  Index Element: %d", index);
        printf("\n");
        for(j=i;j>0&&a[j-1]>index;j--)
        {
        printf("\n  Iteration %d:", j);
        printf("\n");
        printf("\n      Comparison Elements: %d   %d", a[j-1], index);
        a[j]=a[j-1];
        printf("\n      After the iteration %d:  %d   %d", j, a[j],a[j-1]);
        display(a,n);
 }
        Next..
      
    
Sorting by MS.K.Abirami
- 
	BUBBLE SORTBubble sort is a sorting algorithm that works by repeatedly stepping through lists that need to be sorted, comparing each pair of adjacent items and swapping them ...Read more » 
- 
	INSERTION SORTSELECTION SORTIt starts by comparing the entire list for the lowest item and moves it to the #1 position. It then compares the rest of the list for the next-lowest item....Read more » QUICK SORTA sorting technique that sequences a list by continuously dividing the list into two parts and moving the lower items to one side and the higher items to the other. … Read more » BUBBLE SORTThe number of comparison between elements and the number of exchange between elements determine the efficiency of Bubble Sort algorithm.Read more » Insertion SORTInsertion sort is also a time taking technique as its complexity is O(n2)Read more » selection SORTThe number of comparison between elements and the number of exchange between elements determine the efficiency of Bubble Sort algorithm.Read more » quick SORTThe efficeieny of the quicksort depends on the pivot element. However the pivot element can also be choosen at random order or from the last element of the array