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. Example of passing structure to function
  2. Program of bookshop inventory
  3. Program to find first occurrence of a string in another string. Function should return position in string.
  4. Program to count number of male employee in a company using structures/file perform this job
  5. Program of Matrix-vector multiplication
  6. Program of FITTING A POLYNOMIAL
  7. Illustration of conversion specification%[] for strings
  8. Program to simulate a dictionary using linked list
  9. Sum of numbers from 1 to 10, by dividing the job into two processes
  10. Compute sum of those integers that are evenly divisible by 5. Use the conditional operator ( ? : ).
  11. Program to generate triangle
  12. Illustrations of evaluation of expressions
  13. ERROR HANDLING IN FILE OPERATIONS
  14. PROGRAM TO READ THE PRICE OF AN ITEM IN DECIMAL FORM LIKE (10) AND PRINT THE OUTPUT IN PAISE LIKE(1000)
  15. Program that illustrates the use of malloc and calloc functions
  16. Sum of numbers from 1 to 10, by dividing the job into two processes
  17. Program to convert an Infix expression to Prefix form
  18. Formatted output of real numbers
  19. Program of ADAMS-MOULTON METHOD
  20. WRITING TO AND READING FROM A FILE
 
 
Didn't find what you were looking for? Find more on Program of insertion sort