{

     int t = a;

     a = b;

     b = t;

}

  

int partition (int arr[], int low, int high)

{

    int pivot = arr[high];  

    int left = low; 

    int right = high - 1;

    while(true){

        while(left <= right && arr[left] < pivot)
               left++; 

        while(right >= left && arr[right] > pivot)
               right--; 

        if (left >= right) 
break; 

        sw(arr[left], arr[right]); 

        left++; 

        right--; 

    }

    sw(arr[left], arr[high]);

    return left; 

}

  

void quickSort(int arr[], int low, int high)

{

    if (low < high)

    { 

        int index = partition(arr, low, high);

        quickSort(arr, low, index - 1);

        quickSort(arr, index + 1, high);

    }

}