是否可以使用reduce对列表进行排序？

我得到这个作为练习。我当然可以使用以下方法对列表进行排序sorted()或来自Python标准库的其他方式，但在这种情况下我不能。我think我只应该使用reduce().

from functools import reduce
arr = [17, 2, 3, 6, 1, 3, 1, 9, 5, 3]
sorted_arr = reduce(lambda a,b : (b,a) if a > b else (a,b), arr)

我得到的错误：

TypeError: '>' not supported between instances of 'tuple' and 'int'

这是预期的，因为我的reduce函数将一个元组插入到int数组中，而不是2个单独的整数。然后将元组与整数进行比较...

有没有办法将 2 个数字插入到列表中，并且只对列表中的每隔两个数字运行该函数？或者使用reduce()交换数字的方法？

文档对reduce函数的描述很少，所以我现在没有想法。https://docs.python.org/3/library/functools.html?highlight=reduce#functools.reduce https://docs.python.org/3/library/functools.html?highlight=reduce#functools.reduce

这是使用以下方法对列表进行排序的一种方法reduce:

arr = [17, 2, 3, 6, 1, 3, 1, 9, 5, 3]
sorted_arr = reduce(
    lambda a, b: [x for x in a if x <= b] + [b] + [x for x in a if x > b],
    arr,
    []
)
print(sorted_arr)
#[1, 1, 2, 3, 3, 3, 5, 6, 9, 17]

在每个归约步骤中，构建一个新的输出列表，该列表连接所有小于或等于的值的列表b, [b]，以及所有大于的值的列表b。使用可选的第三个参数reduce将输出初始化为空列表。