package quicksort;

public class quickSort {
     
    private int array[];
    private int length;
 
    public void sort(int[] inputArr) {
        
        this.array = inputArr;
        length = inputArr.length;
        quickSort(0, length - 1);
    }
 
    private void quickSort(int lowerIndex, int higherIndex) {
         
        int i = lowerIndex;
        int j = higherIndex;
       
        int pivot = array[lowerIndex+(higherIndex-lowerIndex)/2];
        
        while (i  pivot) {
                j--;
            }
            if (i