分类：Python插入排序及优化方案

2021
08-26

Python排序算法之插入排序及其优化方案详解

一、插入排序插入排序与我们平时打扑克牌非常相似，将新摸到的牌插入到已有的牌中合适的位置，而已有的牌往往是有序的。1.1执行流程（1）在执行过程中，插入排序会将序列分为2部分，头部是已经排好序的，尾部是待排序的。（2）从头开始扫描每一个元素，每当扫描到一个元素，就将它插入到头部合适的位置，使得头部数据依然保持有序1.2逆序对数组<2,3,8,6,1>的逆序对为：<2,1>❤️,1><8,1><8,6><6,1>，共5个逆序... 继续阅读 >