抬杠,珠排序复杂度 O(n{\displaystyle {\sqrt {n}}})
对比其他 O(nlog⁡n){\displaystyle O(n\log n)} 的算法,快速排序在平均情况下很快。其实这种题目真的没法做...没说是不是只考虑理论情况