insertion c

/*program to perform insertion sort on an array*/
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int arr[50],count,i,j,item;
    printf("PROGRAM FOR INSERTION SORT ON ARRAY");
    printf("\nHOW MANY ELEMENTS DO YOU WANT TO ENTER : ");
    scanf("%d",&count);         //storing total number of elements in count
    for(i=0;i<count;i++)
    {
        printf("\nENTER ELEMENT %d : ",i+1);
        scanf("%d",&arr[i]);
    }

    printf("\nTHE ENTERED ARRAY ELEMENTS ARE : ");
    for(i=0;i<count;i++)        //displaying array
    {
        printf("\nELEMENT %d : %d",i+1,arr[i]);
    }

        for(i=1; i<count; i++)      //insertion sort
        {
            item = arr[i];
            for(j = i-1 ; ((j>=0) && (item < arr[j])) ; j--)
            {
                arr[j+1] = arr[j];
            }
            arr[j+1] = item;
        }
    printf("\nTHE ARRAY ELEMENTS AFTER SORTING ARE : ");
    for(i=0;i<count;i++)        //displaying array
    {
        printf("\nELEMENT %d : %d",i+1,arr[i]);
    }
    return 0;
}

/**************************OUTPUT**************************************
PROGRAM FOR INSERTION SORT ON ARRAY
HOW MANY ELEMENTS DO YOU WANT TO ENTER : 10

ENTER ELEMENT 1 : 45

ENTER ELEMENT 2 : 95

ENTER ELEMENT 3 : 75

ENTER ELEMENT 4 : 26

ENTER ELEMENT 5 : 35

ENTER ELEMENT 6 : 14

ENTER ELEMENT 7 : 25

ENTER ELEMENT 8 : 96

ENTER ELEMENT 9 : 94

ENTER ELEMENT 10 : 78

THE ENTERED ARRAY ELEMENTS ARE :
ELEMENT 1 : 45
ELEMENT 2 : 95
ELEMENT 3 : 75
ELEMENT 4 : 26
ELEMENT 5 : 35
ELEMENT 6 : 14
ELEMENT 7 : 25
ELEMENT 8 : 96
ELEMENT 9 : 94
ELEMENT 10 : 78
THE ARRAY ELEMENTS AFTER SORTING ARE :
ELEMENT 1 : 14
ELEMENT 2 : 25
ELEMENT 3 : 26
ELEMENT 4 : 35
ELEMENT 5 : 45
ELEMENT 6 : 75
ELEMENT 7 : 78
ELEMENT 8 : 94
ELEMENT 9 : 95
ELEMENT 10 : 96
Process returned 0 (0x0)   execution time : 16.382 s
Press any key to continue.

*/