选用list存储待排序的n个元素，定义一个partition()函数完成以待排列排序序列的第一个元素为基准元素，将其他元素分为两部分，一部分不大于基准元素，另一部分大于基准元素

在列表排序算法中，尤其是快速排序（Quick Sort）中，`partition()`函数是一个关键步骤，它遵循"分而治之"的思想。这个过程可以这样理解：

假设有一个包含n个待排序元素的列表（List），你首先选择列表的第一个元素作为基准值（pivot）。分区函数会遍历整个列表，对于每个元素执行以下操作：

1. 比较当前元素与基准值：
- 如果当前元素小于等于基准值，则将其移动到基准值左侧（小于基准的那部分）
- 如果当前元素大于基准值，则保留原地不动，因为这部分元素会在右侧

2. 当所有元素都被处理过之后，基准值最终会被放置在其最终位置，即所有比它小的元素都在其左边，所有比它大的元素都在其右边。

这个过程完成后，列表就被分成了两个子列表：左侧的元素都小于等于基准，右侧的元素都大于基准。接着你可以递归地对左右两侧子列表分别进行`partition()`操作，直到整个列表有序。

下面是伪代码形式的`partition()`函数：

def partition(lst, low, high):
    pivot = lst[low]  # 基准值
    i = low + 1  # 小于基准的元素指针

    for j in range(low+1, high):  # 遍历从第二个元素到倒数第二个
        if lst[j] <= pivot:
            i += 1  # 将元素交换到正确的位置
            lst[i], lst[j] = lst[j], lst[i]

    lst[i], lst[low] = lst[low], lst[i]  # 将基准值放到正确位置
    return i  # 返回基准值的新位置