您将学习选择轴心的不同策略:
•主元选择1:数组中的第一个元素。
•主元选择2:数组中的一个随机元素。
•主元选择3:数组中第一个、中间和最后一个元素的中值。
然后你会有三种不同版本的快速排序。
对每种版本的Quicksort分别分析最好，最坏和平均三种情况下的input，
希望能写出来分析过程，然后将不同版本quicksort的代码写下来
如果能够将三种输入情况按图形绘制更方便理解。请给出三幅图分别代表三个版本quicksort的三种输入情况，在每个图中，有三条线，每条线代表在该输入情况下，三个版本quicksort各自的曲线。
x轴是输入的大小n，y轴是时间。
恳请各位大佬能够解答
