排序算法之插入排序

1.算法原理

插入排序（Insertion Sort）是一种简单直观的排序算法，其基本思想是将待排序数列分为已排序和未排序两部分，依次将未排序的元素插入到已排序部分的合适位置，直到所有元素都被排序完成。

插入排序的工作原理如下：

1.将第一个元素视为已排序部分，将剩余元素视为未排序部分。
2.从未排序部分取出第一个元素，将其插入到已排序部分的合适位置，使已排序部分仍然有序。
3.继续从未排序部分取出下一个元素，插入到已排序部分的合适位置，直到未排序部分为空。

2.代码实现（python）

def insert_sort(list):
    n=len(list)
    for