用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)
如果你和我有共同爱好,我们可以加个好友一起交流!
