插入排序
1. 算法步骤
1.1 将待排序序列的第一个元素看成有序序列,把第二个元素到最后一个元素当成是未排序序列;
1.2 从头到尾依次扫描未排序序列,将扫描到的每个元素插入到有序序列的适当位置,如果待插入的元素和有序序列中的某个元素相等,则插入到有序序列中相等的元素后面。
1.1 将待排序序列的第一个元素看成有序序列,把第二个元素到最后一个元素当成是未排序序列;
1.2 从头到尾依次扫描未排序序列,将扫描到的每个元素插入到有序序列的适当位置,如果待插入的元素和有序序列中的某个元素相等,则插入到有序序列中相等的元素后面。
本文标题:十大排序算法之三:插入排序(Python)
本文链接:https://www.haomeiwen.com/subject/gbhqtctx.html
网友评论