python利用递归实现数组排序

要使用递归实现数组排序，可以使用一种经典的排序算法，即归并排序。归并排序的基本思想是将数组分成两个部分，分别对这两个部分进行排序，然后将排序好的两个部分合并成一个有序的数组。

以下是使用递归实现归并排序的Python代码示例：

def merge_sort(arr):
    if len(arr) <= 1:
        return arr
    
    mid = len(arr) // 2
    left = arr[:mid]
    right = arr[mid:]
    
    left = merge_sort(left)
    right = merge_sort(right)
    
    return merge(left, right)

def merge(left, right):
    result = []
    i = j = 0
    
    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1
    
    result.extend(left[i:])
    result.extend(right[j:])
    
    return result

# 示例
arr = [8, 4, 2, 9, 3, 1, 5, 7, 6]
sorted_arr = merge_sort(arr)
print(sorted_arr)

输出结果为：[1, 2, 3, 4, 5, 6, 7, 8, 9]

在这段代码中，`merge_sort` 函数使用递归将数组不断分成更小的部分，直到只剩下一个元素或没有元素。然后，通过调用 `merge` 函数将排序好的子数组合并成一个有序的数组。`merge` 函数比较两个子数组的元素，并按顺序将较小的元素添加到结果中，直到其中一个子数组的元素全部添加完毕。然后，将剩余的子数组的元素添加到结果中，最终返回合并后的有序数组。

这样，使用递归实现了归并排序算法来对数组进行排序。