百度文库- 百度文库-让每个人平等地提升自我 PAGE PAGE # 常见排序算法的实现(一)T插入排序 插入排序是最简单最直观的排序算法了 它的依据是遍历到第N个元素的时候前面的N-1个元素已经是排序好的了那么就查找前面的N-1个元素把这第N 个元素放在合适的位置如此下去直到遍历完序列的元素为止 算法的复杂度也是简单的排序第一个需要 1的复杂度排序第二个需要2的复杂度因此整个的复杂度就是 1 +