楼主这排序要浪费多少空间

为什么写这么复杂……

楼主是不是没有把数交换过来

没必要新建一个数组来回倒腾，直接在原数组视图[low+1，high]两端给两个指针i，j同时扫描并与主元比较，如果j<privot&&i>privot，两两交换。这里需要O(1)额外空间。当i>j，停止。并将主元插入i处。