Write a C Program of sorting using insertion sort

 Write a C Program of sorting using insertion sort

#include<stdio.h>
#define MAX 100
int main(void)
{
	int arr[MAX],i,j,k,n;
	printf("Enter the number of elements : ");
	scanf("%d",&n);
	for(i=0; i<n; i++)
	{
		printf("Enter element %d : ",i+1);
		scanf("%d", &arr[i]);
	}
	/*Insertion sort*/
	for(i=1; i<n; i++)
	{
		k=arr[i]; /*k is to be inserted at proper place*/
		for(j=i-1; j>=0 && k<arr[j]; j--)
			arr[j+1]=arr[j];
		arr[j+1]=k;
	}
	printf("Sorted list is :\n");
	for(i=0; i<n; i++)
		printf("%d ",arr[i]);
	printf("\n");
	return 0;
}/*End of main()*/

Output

Enter the number of elements : 5
Enter element 1 : 13
Enter element 2 : 11
Enter element 3 : 90
Enter element 4 : 80
Enter element 5 : 78
Sorted list is :11 13 78 80 90