include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
int a[100010];
void quick_sort(int a[], int l, int r)
{
if (l >= r)
return;
int i = l-1, j = r+1,x=a[(l+r)>>1];
while (i < j)
{ do
i++;
while (a[i] < x);
do
j--;
while (a[j] > x);
if (i < j)
swap(a[i], a[j]);
}
quick_sort(a, l, j);
quick_sort(a, j+1, r);
}