#include <stdio.h>

void insertsort(int arr[], int size)
{
    for(int n=1; n<size; n++)
    {
        int key=arr[n];
        int j=n-1;
    

    while(key<arr[j] && j>=0)
    {
        arr[j+1]=arr[j];
        --j;
    }
    arr[j+1]=key;
    }
}

int main()
{
    int size;
    printf("Enter the size of array\n");
    scanf("%d", &size);
    int arr[size];
    for(int i=0; i<size; i++)
    {
        scanf("%d", &arr[i]);
    }
    printf("Unsorted array :\n");
    for(int i=0; i<size; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    insertsort(arr, size);
    printf("Sorted array :\n");
    for(int i=0; i<size; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}