十大排序算法之三：插入排序（Python）

2019-05-26 本文已影响0人李蕴Ronnie

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