请帮我编写python代码，运用分治法，求解第K小问题，A=[32 84 13 32 86 62 68 31 36 64 43 35 24 83 8 47 76 84 34 11 96 36 99 77 11 65]时，请选择第12小。

以下是一个基于快速排序思想的分治算法，用于寻找列表中第k小的元素：

def quickselect(lst, k):
    if len(lst) == 1:
        return lst[0]
    pivot = lst[0]
    lows = [x for x in lst if x < pivot]
    highs = [x for x in lst if x > pivot]
    pivots = [x for x in lst if x == pivot]
    if k < len(lows):
        return quickselect(lows, k)
    elif k < len(lows) + len(pivots):
        return pivots[0]
    else:
        return quickselect(highs, k - len(lows) - len(pivots))

将题目中的列表A和k传入该函数即可得到第k小的元素：

A = [32, 84, 13, 32, 86, 62, 68, 31, 36, 64, 43, 35, 24, 83, 8, 47, 76, 84, 34, 11, 96, 36, 99, 77, 11, 65]
k = 12
result = quickselect(A, k-1)
print("第%d小的元素是%d" % (k, result))

输出结果为：

第12小的元素是35

注意，由于python列表的索引从0开始，因此在调用quickselect函数时，需要将k减1。