QUICKSORT LAB · 快速排序实验台
同一组数，不同主元会形成不同的划分。观察树的高度与比较次数，就能把“划分是否均衡”与运行代价联系起来。
输入已经按升序排列，且每次都选择末元素作为主元。最可能出现什么结果？