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

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