Python学习重点笔记:八大排序算法!.doc

一插入排序 介绍 插入排序基础操作就是将一个数据插入到已经排好序有序数据中从而得到一个新个数加一有序数据 算法适适用于少许数据排序时间复杂度为O(n^2) 插入排算法是稳定排序方法 步骤 从第一个元素开始该元素能够认为已经被排序 取出下一个元素在已经排序元素序列中从后向前扫描 假如该元素已排序大于新元素将该元素移到下一位置 反复步骤3直到找到已排序元素小于或等于新元素位置 将新元素插入到该位置中