不使用库函数对列表的一部分进行排序

def quick_sort(arr, start, end):
    if start >= end:
        return
    pivot = arr[start]  # 选择第一个元素作为基准值
    low = start
    high = end
    while low < high:
        while low < high and arr[high] >= pivot:
            high -= 1
        arr[low] = arr[high]
        while low < high and arr[low] < pivot:
            low += 1
        arr[high] = arr[low]
    arr[low] = pivot
    quick_sort(arr, start, low - 1)  # 对基准值左边的部分进行排序
    quick_sort(arr, low + 1, end)  # 对基准值右边的部分进行排序

# 示例数据
lst = [9, 5, 2, 7, 1, 8, 3, 6, 4]
start = 1  # 切片起始位置
end = 5  # 切片结束位置

# 对切片后的列表进行排序
quick_sort(lst, start, end)

print(lst)  # 输出排序后的列表