插入排序

插入排序

算法描述：插入算法，从第一个数开始进行循环，插入到一个已经排序的数组中
循环遍历所有元素，最终返回所有元素的排好的序列时间复杂度为 O(n^2).

算法步骤

• 插入排序默认前面的数是有序的
• 选择一个数进行比较然后将比这个值小的元素插入这个值之前
  循环向后查进行

错误总结

• 插入算法一定和冒泡算法区分开
• 插入算法是将需要的元素插入到当前元素之前
• 冒泡是两两交换将想要的元素置顶
• 插入排序不适用于大量数据的排序