给定数组的快速排序

快速排序作为众多排序技术中的一种关键方式，正如其名称所暗示的那样，具有高效的特点，其时间复杂度仅为O(nlogn)。

快速排序的核心原理如下：
首先选定一个基准值（通常为序列中的首个元素），随后设定两个指针i和j，分别指向序列的起始与末尾位置。指针j从右向左移动，每当发现一个比基准值小的元素时，便将其与基准值进行交换。接着，指针i从左向右移动，当遇到一个比基准值大的元素时，同样执行交换操作。之后继续由指针j向前移动并重复相应步骤。总体而言，在每次循环中，指针j和i各完成一次有效移动（这里的“一次”指的是到达可交换位置后停止）。需要注意的是，在初始阶段总是先由指针j开始扫描。当i与j相遇时，则终止整个过程。

通过上述步骤即可完成首轮快速排序操作。

例如：
原始序列为：50 10 90 30 70 40 80 60 20
选定基准值为50
经过一轮排序后变为：20 10 40 30 50 70 80 60 90
可以观察到所有小于基准值的元素均被放置在左侧区域，而大于基准值的元素则集中于右侧区域。

接下来分别对基准值两侧的子序列再次应用快速排序算法，最终使整个数组形成有序排列状态。

下面将开展具体实验操作：
内容要求：

1. 设计一个菜单式用户界面以接收待排序的数据输入，并利用快速排序算法对输入数据进行处理。
2. 测试数据如下：