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 to get string after user specified position
  2. Program of finding Maximum and minimum of an array using Loop Splitting
  3. Program to illustrate one-dimensional array
  4. Program to display current date and time
  5. Program to fine solution of QUADRATIC EQUATION
  6. PLOTTING OF TWO FUNCTIONS
  7. PROGRAM TO FIND ANSWER OF THE FOLLOWING SERIES. INPUT STEPS FROM KEYBOARD. 1 + 2 + 6 + 24 + 120 + ......
  8. Program to find greatest number from one dimensional array
  9. Program to create a shared memory and print the id of the shared memory
  10. Program to check if given strings form an acrostic
  11. MULLERS METHOD
  12. Compute the yearly depreciation of the value of an item is given by DEPREATION = (PURCHASE VALUE - SALVAGE VALUE) / YEAR OF SERVICE
  13. PROGRAM TO CHECK GIVEN NUMBER IS ODD OR EVEN
  14. ACCESSING VARIABLES USING POINTERS
  15. Program to create processes using fork() and check different states for orphan process
  16. Program to find area of circle
  17. Recursive program for following operations fibonacci series
  18. APPENDING ITEMS TO AN EXISTING FILE USING DO WHILE LOOP
  19. Program to find smaller or greater numbers using if statement
  20. Program to display floyds triangle
 
 
Didn't find what you were looking for? Find more on Program of insertion sort