acwing786. 第k个数

题目![image-1663936238308](https://baicai777.cn/upload/2022/09/image-1663936238308.png题解我们知道，快速排序每次可以确定一个基准的位置，例如当前基准为第五个数，那么可以将比这个数小的前四个数都放在前面，比这个数大的都放

acwing1451. 单链表快速排序

暂无摘要...

acwing838. 堆排序

#include<iostream>using namespace std;const int N=1e5+10;int n,m,a[N],cnt;void down(int x){ int u=x; if(2*x<=cnt&&a[2*x]<a[u