空间复杂度 O(n) 吧，额外空间是 O(1)。 时间复杂度的期望是 O(nlogn) ， worst case 是 O(n^2) 不能再低了，就算是 random pivot 最坏复杂度也是平方级。