#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;
}
}
No Comments