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 build a binary search tree from arrays
  2. Program to print a String on the Screen using Interrupt 21h
  3. Program to perform some basic operations on string
  4. Program to display entered character in capital letter
  5. Simple program to perform arithmetic operation
  6. Program to create a singly linked list of numbers using threads
  7. Program to interchange the Small and Captial Letters on the screen after every 5th second
  8. Program to multiply matrix (10 x 10) with a vector using variation in Loop Splitting using multiple barriers
  9. Memory allocation with malloc
  10. PROGRAM TO READ AGE OF N PERSONS AND DISPLAY ONLY THOSE PERSONS WHOSE BETWEEN 50 AND 60
  11. Program to find the sum of numbers from 1 to n using thread
  12. Program to display screen sever using graphics
  13. Program to do sum of numbers from 1 to 10, by dividing the job into two processes using Shared Memory
  14. Program to get answer of inventor of c. Allow user to give answer in 3 attempts
  15. Find maximum and minimum of an array using Loop Splitting
  16. Program that demonstrates how an array can be used to show working of lifts in a multi-storeyed building
  17. PROGRAM TO CONVERT OCTAL TO DECIMAL USING FLOAT VALUES
  18. Program that restarts your computer
  19. Program using do-while loop that will calculate the sum of every third integer beginning with i=2 sum = 2+5+8+11+.)for values less than 100
  20. Program to swap elements of array of pointers to strings
 
 
Didn't find what you were looking for? Find more on Program of insertion sort