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 read a character from KeyBoard using Interrupt 21h
  2. N-R METHOD
  3. PROGRAM TO FIND SUM OF ALL INTEGER WHICH IS &gt; 100 AND &lt; 200 AND WHICH IS DIVISIBLE BY 7
  4. NEWTONS DIVIDED DIFFERENCE INTERPOLATION
  5. Merge Sort
  6. Program to find sum, average and deviation of input numbers using parallel processing
  7. Bubble sort
  8. String handling by pointers
  9. PROGRAM TO READ THE PRICE OF AN ITEM IN DECIMAL FORM LIKE (10) AND PRINT THE OUTPUT IN PAISE LIKE(1000)
  10. Program to assign a character variables to the pointer and to display the contents of the pointer
  11. Sort given string in ascending order
  12. Formatted output of real numbers
  13. Program to create processes using fork() and check different states for orphan process
  14. Program to get substring of entered text or word by taking starting index and number of characters from a user
  15. Program to prepare Square Root Table
  16. Program to evaluate fibonacci series and checking whether or not it is fibonacci number
  17. Example of file functions like fread(), fwrite(), fopen(), fclose() and fseek()
  18. Program to multiply matrix (10 x 10) with a vector using Indirect Scheduling
  19. LAGRANGES INTERPOLATION METHOD FOR FINDING f(X)
  20. Program of producer-consumer problem using thread
 
 
Didn't find what you were looking for? Find more on Program of insertion sort