插入排序python

插入排序

问题描述：

实现原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

def intersort(arr):
    # 方式一
    # for i in range(1, len(arr)):
    #     key = arr[i]
    #
    #     j = i - 1
    #     while j >= 0 and arr[j] > key:
    #         arr[j + 1] = arr[j]
    #         j -= 1
    #
    #     arr[j+1] = key


    # 方式二
    for i in range(1, len(arr)):
        temp = arr[i]
        for j in reversed(range(i)):
            if arr[j] > temp:
                arr[j + 1], arr[j] = arr[j], temp
    return arr