208-插入排序算法的思想和性能分析（重要）

1、插入排序算法的思想

• 特点： 从第二个元素开始，把前面的元素序列当作已经有序的，然后找合适的位置插入。
• 优点： 插入排序是普通排序里面效率最高的排序算法，而且在数据越趋于有序的情况下，插入排序的效
  率是最高的。
  对于插入排序算法来说，不仅仅没有交换，而且比较的次数也少！
  
  插入排序： 每次会把前面的一组序列当做已经排序好的，然后把后面的元素，按照有序的方式插入到前面的序列就可以了。
  
  具体该怎么做呢？

下面这是我们原始的一组待排序的序列。