用分治算法写一个代码，并且么一步都进行详细的注释

分治算法是一种常用的算法思想，它将问题划分为多个子问题，递归地解决每个子问题，然后将子问题的解合并起来得到最终的解。下面给出一个使用分治算法求解数组中最大值的示例代码，代码中会加上详细的注释。

def max_in_array(arr):
    """
    在数组 arr 中找到最大的数并返回。
    """
    # 如果数组为空，返回 None
    if not arr:
        return None
    
    # 如果数组只有一个数，返回该数
    if len(arr) == 1:
        return arr[0]
    
    # 如果数组有两个数，返回较大的那个
    if len(arr) == 2:
        return arr[0] if arr[0] > arr[1] else arr[1]
    
    # 如果数组有多个数，将其分为两个部分，分别求出左右两部分的最大值
    mid = len(arr) // 2  # 找到中间的位置
    left_max = max_in_array(arr[:mid])  # 递归求解左半部分的最大值
    right_max = max_in_array(arr[mid:])  # 递归求解右半部分的最大值
    
    # 返回左右两部分的最大值中的较大值
    return left_max if left_max > right_max else right_max

这段代码使用了递归的方法将数组划分为左右两部分，分别求解左右两部分的最大值，然后将左右两部分的最大值中的较大值作为整个数组的最大值返回。这样，就可以通过分治算法求解数组中的最大值了。