Python合并排序+插入排序混合Tim排序

问题描述

我已经编写了用于插入排序和合并排序的代码。现在，我要实现插入排序并将合并排序合并为Tim排序。

我可以看到Tim排序的示例使用开始，中间和结束输入，但是应该可以不加否定地执行此操作？

我想尽可能保持合并和插入排序，因为输入输出与我的其余代码完全吻合。

from random import randint
minrun = 32

def insertion_sort(in_data):
    s_data = list(in_data)
    for i in range(1,len(s_data)):
        key = s_data[i]
        j = i - 1
        while j >= 0 and key < s_data[j]:
            s_data[j + 1] = s_data[j]
            j -= 1
        s_data[j + 1] = key
    return s_data

def merge(a,b):
    c = []
    a_idx,b_idx = 0,0
    while a_idx < len(a) and b_idx < len(b):
        if a[a_idx] < b[b_idx]:
            c.append(a[a_idx])
            a_idx += 1
        else:
            c.append(b[b_idx])
            b_idx += 1
    if a_idx == len(a):
        c.extend(b[b_idx:])
    else:
        c.extend(a[a_idx:])
    return c

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

def tim_sort(in_data):
    n = len(in_data)

    for start in range(0,n,minrun):
        end = min(start + minrun - 1,n - 1)
        in_data = insertion_sort(in_data,start,end)

    curr_size = minrun
    while curr_size < n:
        for start in range(0,curr_size * 2):
            mid = min(n - 1,start + curr_size - 1)
            end = min(n - 1,mid + curr_size)
            in_data = merge_sort(in_data,mid,end)
        curr_size *= 2
    return in_data

def create_array(size=10,max=50):
    from random import randint
    return [randint(0,max) for _ in range(size)]

我找到了Tim排序的这个示例，但是我在如何使其在代码中正常工作方面感到困惑。