C Program to Sort Numbers in Ascending Order using INSERTION  SORT

#include <stdio.h>
#define MAX 5            // you can change the no. of elements here
void insertion_sort(int *);
int main()
{
int a[MAX], i;

printf("enter %d elements to be sorted:\n",MAX);
for (i = 0;i < MAX;i++)
{
scanf("%d", &a[i]);
}
insertion_sort(a);
printf("sorted array elements:\n");
for (i = 0;i < MAX; i++)
{
printf(" %d", a[i]);
}
return 0;
}

void insertion_sort(int * x)
{
int temp, i, j;
for (i = 1;i < MAX;i++)
{
temp = x[i];
j = i - 1;
while (temp < x[j] && j >= 0)
{
x[j + 1] = x[j];
j = j - 1;
}
x[j + 1] = temp;
}
}