插入排序算法完整代码

插入排序是一种简单直观的排序算法，它的工作原理就像我们整理一叠纸牌一样。以下是使用Python语言编写的插入排序算法的完整代码：

def insertion_sort(arr):
    # 遍历从1到n的所有元素
    for i in range(1, len(arr)):
        # 将当前元素arr[i]视为“关键字”
        key = arr[i]
        
        # 将关键字逐个插入已排序的部分
        j = i - 1
        while j >= 0 and key < arr[j]:
            # 如果前面的元素比关键字大，就将它们向后移动一位
            arr[j + 1] = arr[j]
            j -= 1
            
        # 当找到合适的位置或数组未排序时，将关键字插入
        arr[j + 1] = key

# 使用示例
unsorted_array = [4, 2, 9, 6, 5, 1, 8, 7]
insertion_sort(unsorted_array)
print("排序后的数组:", unsorted_array)