输入数组,观察以首元素为枢轴的快速排序每一步划分后的数组状态。
快速排序:选枢轴(此处为首元素),划分成「小于枢轴」「枢轴」「大于枢轴」三段,再递归排序左右。
平均 O(n log n),不稳定。演示中每步为一次 partition 后的数组快照。