思路 从数组中找一个基准元素，以基准元素将数组分成三部分： $$patition(n) = \begin{cases} x, & \text{x<baseEliment} \ baseEliment \ y & \text{y>baseEliment} \ …