public class Sortowanie {
    static int part(int arr[],int l, int h)
    {
        int pivot=arr[h];
        int i=(l-1);
        for(int j=l;j<h;j++)
        {
            if(arr[j]<pivot)
            {
                i++;
                int temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
        int temp=arr[i+1];
        arr[i+1]=arr[h];
        arr[h]=temp;
        return i+1;
    }
    static void sort(int arr[],int l,int h)
    {
        if(l<h)
        {
            int pi=part(arr,l,h);
            sort(arr,l,pi-1);
            sort(arr,pi+1,h);
        }
    }
    static void print(int arr[])
    {
        for(int i=0;i<arr.length;++i)
            System.out.print(arr[i]+" ");

        System.out.println();
    }
    public static void main(String args[])
    {
        int arr[]={8,20,5,10,14,2,11,1,7};
        sort(arr,0,arr.length-1);
        print(arr);
    }
}