#include #include<> //void quickSort(int arr[], int start, int end)
//{
// if (start < end)
// {
// int div = partion(arr, start, end);
// quickSort(arr, start, div);
// quickSort(arr, div+1, end);
// }
//}
//int partion(int arr[], int start, int end)
//{
// int i = start, j = end;
// int key = start;
// while (i < j)
// {
// while (i < j && arr[j] >= arr[key])
// j--;
// while (i < j && arr[i] < arr[key])
// i--;
// if (i < j)
// {
// int ret = arr[i];
// arr[i] = arr[j];
// arr[j] = ret;
// }
//
// }
// int tmp = arr[i];
// arr[i] = arr[key];
// arr[key] = tmp;
// return i;
//}