排序算法 各类经典排序 常见排序算法的实现 ( 一 ) 插入排序 ? 插入排序是最简单最直观的排序算法 了它的依据是遍历到第 N 个元素的时候 前面的 N-1 个元素已经是排序好的了那么 就查找前面的 N-1 个元素把这第 N 个元素放 在合适的位置如此下去直到遍历完序列 的元素为止 算法的复杂度也是简单 的排序第一个需要 1 的复杂度排序第二 个需要 2 的复杂度因此整个的复杂度就是 1 + 2