C Programming Tutorial

 
 
 
 

Program of insertion sort

 
#include<stdio.h>
#include<conio.h>
#define size 5
void main()
{

    int k[size],i,p,temp;
    clrscr();
    printf(\"\\nENTER NO\\n\");
    for(i=1;i<=size;i++)
    {
        scanf(\"%d\",&k[i]);
    }
    for(i=2;i<=size;i++)
    {
        p = i;
        for(;(k[p]<k[p-1]) && p>1;p--)
        {
            temp = k[p];
            k[p] = k[p-1];
            k[p-1] = temp;
        }
        printf(\"\\npass %d : \",i);
        for(p=1;p<=size;p++)
        {
            printf(\"%d\\t\",k[p]);
        }
    }
    printf(\"\\n\\nSORTED ARRAY.\\n\");
    for(p=1;p<=size;p++)
    {
        printf(\"%d\\t\",k[p]);
    }

getch();
}


/*****************************************************************************    

ENTER NO
1
7
2
5
3

pass 2 : 1      7       2       5       3
pass 3 : 1      2       7       5       3
pass 4 : 1      2       5       7       3
pass 5 : 1      2       3       5       7

SORTED ARRAY.
1       2       3       5       7
*****************************************************************************/

    Related Post:
  1. Program for block scheduling technique to solve following expression x[i]=x[i+1]+y[i]
  2. Program to find factorial of a input number
  3. Calculate Economic Order Quantity EOQ = sqrt( (2* demand rate * setup costs)/(holding cost per item per unit time)
  4. Singly Linked list with following operations INSERT AT STARTING, INSERT AT MIDDLE, INSERT AT END, DELETE FIRST NODE, DELETE LAST NODE, DELETE MIDDLE
  5. Program to multiply two sparse matrices
  6. Program to overcome the forward dependency using block scheduling using the most equitable distribution of work
  7. Program to create processes using fork() and check different states for orphan process
  8. Example of preprocessor - 1
  9. Example of preprocessor - 5
  10. Program to compute total minutes from given hours and minutes
  11. Program to evaluate fibonacci series and checking whether or not it is fibonacci number
  12. SUCCESSIVE APPROXIMATION METHOD
  13. PROGRAM TO FIND ANSWER OF THE FOLLOWING SERIES. INPUT STEPS FROM KEYBORD SUM =12-32+52-72+.....
  14. Program of EULERS METHOD
  15. Program to compute area under a curve
  16. Writing strings using %s format
  17. Program to concatenate two strings
  18. Program to maintain a threaded binary tree
  19. PROGRAM TO FIND SUM OF ALL INTEGER WHICH IS &gt; 100 AND &lt; 200 AND WHICH IS DIVISIBLE BY 7
  20. Program to find the factorial of a given number using function declaration
 
 
Didn't find what you were looking for? Find more on Program of insertion sort