#include <stdio.h>

void QuickSort(int arr[], int low, int high )
{
    if(low < high )
    {
        int pivot_index = partition(arr, low, high);
        QuickSort(arr, low, pivot_index-1);
        QuickSort(arr, pivot_index+1, high);
    }
}

int partition(int arr[], int low, int high)
{
    int pivot = arr[low];
    int pivot_index = low;

    for(int i = low+1; i<=high; i++)
    {
        if(arr[i] < pivot)
        {
            arr[pivot_index] = arr[i];
            arr[i] = arr[pivot_index+1];
            pivot_index++;
        }
    }

    arr[pivot_index] = pivot;
    return pivot_index;
}

int main() {
    int n,i,s;
    printf("How many number you want to input :");
    scanf("%d",&n);
    printf("\n");
    int arr[n];
    for(i=0; i<n; i++)
    {
        printf("Input Value for Index %d = ",i);
        scanf("%d",&arr[i]);
    }

    QuickSort(arr, 0, n-1);

    printf("\n\nAfter Quick Sorting : ");
    for(i=0; i<n; i++)
    {
        printf("%d ",arr[i]);
    }
    printf("\n\n");

    return 0;
}