算法与结构--插入排序

前言 万事万物皆算法，一切的始源与终点皆为思想。 在介绍插入算法之前，我们来简单回顾上一篇学的选择排序，选择排序基本思路就是每次遍历找到最小的元素放在首位置，这样他的时间复杂度是n2，但是由于其交换的次数不是很多，他的时间并没有冒泡排序等n2时间大。那么我们本节学习的插入排序有什么优势和缺点呢，废话不多说，割了 -------------------------------------------

>>阅读原文<<