C Programming Tutorial

Advertisements

Write a program to sort an array using Insertion sort in C



       #include<stdio.h>
       #include<conio.h>
       void main()
       {
              int arr[10],i,j,num;
              clrscr();

              for(i=0;i<10;i++)
              {
                 printf("Enter any number : "); 
                 scanf("%d",&arr[i]); 
              }
              
              printf("\n\tunsorted array : ");
              for(i=0;i<10;i++)
              printf("  %d",arr[i]);
              
              for(i=0;i<10;i++)	
              {
		              num = arr[i];
		              j = i -1;
	
		              while(j>=0 && num<arr[j])
		              {
			                 arr[j+1] = arr[j];
			                 j--;
		              }

		              arr[j+1]=num;
              }

              printf("\n\tsorted array : ");
              for(i=0;i<10;i++)
              printf("  %d",arr[i]);

              getch();
}

   Output : 

              Enter any number : 78
              Enter any number : 45
              Enter any number : 12
              Enter any number : 89
              Enter any number : 56
              Enter any number : 23
              Enter any number : 79
              Enter any number : 46
              Enter any number : 13
              Enter any number : 82
              
              Values before sort : 78, 45, 12, 89, 56, 23, 79, 46, 13, 82,
              Values after sort  : 12, 13, 23, 45, 46, 56, 78, 79, 82, 89,




Advertisement