C program to implement insertion sort

Program:

#include<stdio.h>

int main()
{
    int num, i, j, temp;
    printf("Enter the number of elements: ");
    scanf("%d", &num);
    int array[num];
    printf("Enter %d elements\n",num);
    for (i = 0; i < num; ++i)
        scanf("%d", &array[i]);

    for(i=0; i<num; i++)
    {
        j=i+1;
        while(j>0)
        {
            if(array[j] < array[j-1])
            {
                temp = array[j];
                array[j] = array[j-1];
                array[j-1] = temp;
            }
            j--;
        }
    }

    for (i = 0; i < num; ++i)
        printf("%d ", array[i]);
    printf("\n");

}

Output: