直接插入排序法python

以下是Python实现的直接插入排序算法示例：

def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i - 1
        j >= 0 and key < arr[j]:
            arr[j + 1] = arr[j]
            j -= 1
        arr[j + 1] = key
    return arr
``该算法的基本思想将一个记录插入到已经排好序有序表中，从而得到一个新的、记录数增加1的有序表。具体实现时，从第二个元素开始，将其与前面的元素进行比较，如果比前面的元素小，则将其插入到前面元素的前面，否则不做任何操作。重复以上步骤，直到所有元素都被插入到有序表中。

--相关问题--: