2.14.2012

Insertion sorting

Q. write a c program to implies the insertion sorting method.


Ans.


/* c program for insertion sorting method */
#include<stdio.h>
#include<conio.h>
int main()
{
 int arr[30];
 int i,j,size,tmp;
 printf("\n\t------ Insertion sorting method ---------\n\n");
 printf("Enter total no. of elements : ");
 scanf("%d", &size);
 for(i=0; i<size; i++)
 {
   printf("Enter %d element : ",i+1);
   scanf("%d", &arr[i]);

 }
 for(i=0; i<size; i++)
 {
  for(j=i-1; j>=0; j--)
  {
   if(arr[j]>arr[j+1])
   {
     tmp=arr[j];
     arr[j]=arr[j+1];
     arr[j+1]=tmp;
   }
   else
     break;
  }
 }
 printf("\n\t------- Insertion sorted elements -------\n\n");
 for(i=0; i<size; i++)
    printf(" %d",arr[i]);
 getch();
 return 0;
}


/************** OUTPUT ***************/
Insertion sorting method output



Related programs:


  1. Heap sorting method and algorithm
  2. Heap sorting
  3. Bubble sorting
  4. Selection Sorting
  5. Insertion sorting using function
  6. Shell sorting
  7. Quick sorting
  8. Merge sorting
  9. Radix sorting
  10. Liner sorting


1 comment:

  1. for(i=0; i=0; j--)
    {
    in this case j will be -1...it looks like selection with some mistakes.

    ReplyDelete