用Python实现直接插入排序

1.直接插入排序

      直接插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

 

 2.算法步骤,如下图所示

1）将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
2）从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）

 

 

3.代码实现

# 直接插入排序
def insert_sort(list):
    # 遍历列表中的所有元素,其中0号索引元素默认已排序,因此从1开始
    for i in range(1, len(list)):
        # 将该元素(j+1)与已排序好的元素(j)从右到左依次比较,如果比该元素(j)小,则交换
        # range(i-1,-1,-1)
        for j in range(i - 1, -1, -1):
            if list[j] > list[j + 1]:
                list[j], list[j + 1] = list[j + 1], list[j]


if __name__ == '__main__':
    list = [1, 3, 5, 6, 24, 58, 24, 67, 1, 3, 5]
    insert_sort(list)
    print(list)

 

 

 

如果你和我有共同爱好,我们可以加个好友一起交流!