【毕导】男同胞福音！如何解决尿尿时最尴尬的难题？建议偷偷收藏

#include <iostream>

using namespace std;

const int N = 1e6 + 10;

int a[N];

void quick_sort(int q[],int l,int r)

{

  if(l >= r)return;

  int x = q[(l+r)/2];

  int i = l - 1,j = r + 1;

  while(i < j)

  {

    do i++ ; while(q[i] < x);

    do j-- ; while(q[j] > x);

    if(i < j)swap(q[i],q[j]);

  }

  quick_sort(q,l,j);

  quick_sort(q,j + 1,r);

}

int main()

{

  int n;

  scanf("%d",&n);

  for(int i=0;i<n;i++)scanf("%d",&a[i]);

  quick_sort(a,0,n - 1);

  for(int i=0;i<n;i++)printf("%d ",a[i]);

  return 0;

}