21. 快速排序

选择基准并把元素分成小于、等于和大于三组。

示例

[3,6,8,3,1]

[1,3,3,6,8]

提示

1. 先写出输入规模与目标复杂度，再选择分治。
2. 单独检查空输入、单元素和重复元素。