插入排序示例 - Python 实现

插入排序示例 - Python 实现

插入排序是一种简单直观的排序算法，它通过构建有序序列，对于未排序的数据逐个插入到已排序的序列中。本文将使用 Python 实现插入排序算法，并提供相应的源代码。

插入排序的基本思想是将待排序的序列分为已排序和未排序两部分。初始时，已排序部分只包含一个元素（即第一个元素），然后将未排序部分的元素逐个插入到已排序部分的合适位置，直到所有元素都插入完成。

下面是使用 Python 实现插入排序算法的代码：

def insertion_sort(arr):
    n = len(arr)
    for i