Fully recursive insertion sort

Fully recursive insertion sort

 #include<stdio.h>

void insertion_sort(int in_arr[], int n)

{

    if(n<=1)

    {

        return;

    }

    insertion_sort(in_arr, n-1);

    int temp = in_arr[n-1];

    int in = n-2;

    if(in>=0 && in_arr[in]>temp)

        {

            in_arr[in+1] = in_arr[in];

            in--;

        }

        in_arr[in+1] = temp;

        insertion_sort(in_arr, n-1);

    }

int main()

{

    printf("enter length of your array :- ");

    int n;

    scanf("%d",&n);

    int in_arr[n];

    printf("Enter %d element :- ",n);

    for(int i=0;i<n;i++)

    {

        scanf("%d",&in_arr[i]);

    }

    insertion_sort(in_arr,n);

    printf("Your Recursive insertion sort array is:-   ");

    for(int i=0;i<n;i++)

    {

        printf("%d\t",in_arr[i]);

    }

}