八大排序算法之插入排序

在数据结构中，排序算法是处理数据常常遇到的，而排序又分为内排序和外排序。内排序是指排序期间，数据放在内存进行排序。外排序是指所要处理的数据量太大，不能一次放在内存中，排序过程当中须要不断进行内外存之间移动的排序。选择合适的排序能够帮咱们减小一些时间或者空间上不可避免的开销。 咱们所说的八大排序算法，都是属于内排序。 插入排序经常使用的有直接插入排序和希尔排序。排序算法的基本思想是：每一步都待排序的

>>阅读原文<<