C Program to sort an array using Insertion Sort

Program

#include<stdio.h>
void main()
{
	int a[20], n, temp;
	int i, j;
	printf("Enter number of elements: ");
	scanf("%d", &n);
	printf("Enter %d elements:\n", n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 1; i < n; i++)
	{
		temp = a[i];
		j = i - 1;
		while ((temp < a[j]) && (j >= 0))
		{
			a[j + 1] = a[j];
			j = j - 1;
		}
		a[j + 1] = temp;
	}
	printf("After Sorting:\n");
	for (i = 0; i < n; i++)
	{
		printf("%d\n", a[i]);
	}
}

Output

Enter number of elements: 8
Enter 8 elements:
13
59
784
-23
-3
0
88
9
After Sorting:
-23
-3
0
9
13
59
88
784