请写出非递归快速选择算法的伪代码

非递归快速选择算法是一种类似于快速排序的改进版本，它用于查找数组中的第k小元素，而不是完全排序整个数组。以下是它的基本伪代码：

function quickSelect(arr, k):
    if arr is empty:
        return None  # 如果数组为空，返回 null 或者抛异常

    pivot = choosePivot(arr)  # 选择枢轴元素，这里可以随机选取
    partitionIndex = partition(arr, pivot)  # 将数组分为两部分，pivot位于partitionIndex位置

    # 根据k与partitionIndex的关系调整基准区间的范围
    if k == partitionIndex:
        return arr[k]  # 如果k等于分区索引，找到第k小的元素
    elif k < partitionIndex:
        return quickSelect(leftSubArray(arr, partitionIndex), k)  # 在左半边继续搜索
    else:
        return quickSelect(rightSubArray(arr, partitionIndex - 1), k - partitionIndex - 1)  # 在右半边继续搜索

function partition(arr, pivot):
    i = leftmost(arr)
    j = rightmost(arr)

    while True:
        while arr[i] <= pivot:  # 把所有小于等于pivot的移动到左边
            i = i + 1
        while arr[j] > pivot:  # 把所有大于pivot的移动到右边
            j = j - 1
        if i >= j:
            break
        swap(arr, i, j)

    swap(arr, i, j)  # 将pivot放到正确的位置
    return i

function leftmost(arr):
    return 0

function rightmost(arr):
    return length(arr) - 1

function swap(arr, i, j):
    temp = arr[i]
    arr[i] = arr[j]
    arr[j] = temp