Insertion Sort Program in C

Previous
Next
#include<stdio.h>
#include<conio.h>
void insertion_sort(int[] , int);
int main()
{
	int arr[50] , n , i ;
	clrscr();
	printf("Enter number of elements : ");
	scanf("%d", &n);

	for( i=0 ; i<n ; i++ )
   {
		arr[i] = rand()%32767 ;
   }

   printf("Array elements before sort : \n");
   for( i=0 ; i<n ; i++ )
   {
		printf("%d\t",arr[i]);
   }
   printf("\n\n");

   insertion_sort(arr , n) ;

   printf("Array elements after sort : \n");
   for( i=0 ; i<n ; i++ )
   {
		printf("%d\t",arr[i]);
   }
   printf("\n\n");

	return 0;
}

void insertion_sort(int sort[ ], int n)
{
    int i , j, temp ;
	for(i=1 ; i<n ; i++)
	{
		temp = sort[i];
		j=i-1;
		while(temp<sort[j] && j>=0)
		{
			sort[j+1] = sort[j];
			j = j-1;
		}
		sort[j+1] = temp;
	}
}
Previous
Next

Add Comment

Courses Enquiry Form