PROGRAM TO PERFORM INSERTION SORT

#include<stdio.h>
int main() {
int arr[10], i, j;
printf("\tWelcome to Insertion Sorting Program\n\nEnter 10 random integers\n");
for(i=0;i<10;i++)
{
printf(">>");
scanf("%d", &arr[i]);
}
for(i=0; i<9; i++)
{
if(arr[i]>arr[i+1])
swap(&arr[i], &arr[i+1]);
for(j=0;j<i;j++)
{
if(arr[j]>arr[i])
swap(&arr[j], &arr[i]);
}
}
printf("\nSorted array\n");
for(i=0;i<10;i++)
printf(">>%d\n", arr[i]);

return 0;

}

int swap(int *p, int *q) {
int t;
t = *p;
*p = *q;
*q = t;
}