写出分治法对数组排序的代码

分治法是一种常见的算法策略，常用于解决涉及大规模数据的问题。对于数组排序，一个经典的例子就是归并排序（Merge Sort）。以下是使用归并排序（采用分治思想）对数组进行排序的一个简单Python示例：

def merge_sort(arr):
    # 分治策略：如果数组长度大于1，则将其分为两半递归地排序，然后合并结果
    if len(arr) <= 1:
        return arr
    
    # 将数组一分为二
    mid = len(arr) // 2
    left_half = arr[:mid]
    right_half = arr[mid:]
    
    # 递归地对左右两半进行排序
    left_half = merge_sort(left_half)
    right_half = merge_sort(right_half)
    
    # 合并已排序的左半部分和右半部分
    return merge(left_half, right_half)

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 = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = merge_sort(arr)
print("Sorted array:", sorted_arr)

在这个例子中，`merge_sort`函数将数组不断分成更小的部分，直到每个部分只包含一个元素（基本情况）。然后，通过`merge`函数将这些部分有序地合并回来。