python插入排序代码注释

当需要对一个序列进行排序时，插入排序是一种简单有效的算法。在python中，我们可以使用以下代码实现插入排序：

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

该算法从第二个元素开始遍历数组，每次将当前元素与它之前的所有元素比较，并将它插入到正确的位置。具体而言，它通过以下几个步骤实现：

1. 将数组中第二个元素作为关键字（key）。
2. 将key与它之前的元素依次比较，找到key应该插入的位置。
3. 将所有比key大的元素向右移动一位。
4. 将key插入到正确的位置。

在上面的代码中，我们使用了while循环来依次比较key和它之前的所有元素，并将比key大的元素向右移动。当找到key应该插入的位置后，我们将其插入到正确的位置，并继续对下一个元素进行排序。