本函数的功能是从有N个元素的线性表A中查找第K小的元素。函数的初始调用为Qselect(A, K, 0, N-1)。请完成下列填空。 ElementType Qselect( ElementType

这个函数描述的是快速选择算法（QuickSelect），它是一种基于分治策略的在线查找算法，用于找到数组中第k小的元素。给定线性表`A`的引用、要找的排名`K`以及排序范围的起始索引`i`和结束索引`j`(包括`j`)，`Qselect`函数的工作原理如下：

ElementType Qselect(ElementType A[], int K, int i, int j) {
    // 如果范围只有一个元素，那么它是第K小的
    if (i == j)
        return A[i];

    // 找到分区点 pivot
    int pivotIndex = Partition(A, i, j);

    // 如果分区点正好是第k小的位置
    if (pivotIndex == K - 1)
        return A[pivotIndex];
    else if (pivotIndex < K - 1) // 分区点偏左，搜索右半部分
        return Qselect(A, K, pivotIndex + 1, j);
    else // 分区点偏右，搜索左半部分
        return Qselect(A, K, i, pivotIndex - 1);
}

// Partition 函数，将数组分为两部分并返回基准值的位置
int Partition(ElementType A[], int i, int j) {
    // 通常选择最后一个元素作为基准值
    ElementType pivot = A[j];
    int storeIndex = i;
    
    for (int k = i; k < j; k++) {
        if (A[k] < pivot) {
            swap(A[storeIndex], A[k]);
            storeIndex++;
        }
    }
    swap(A[storeIndex], A[j]); // 将基准值放到正确位置
    return storeIndex;
}