插入排序介绍以及代码实现

插入排序思路

插入排序的基本思想是将n个待排元素看成一个有序和一个无序表，开始时，有序表中只有一个元素，无序表中有n-1个元素，每次排序从无序表中取出一个元素，将其和有序表中的元素比较，插入到合适的位置。

存在的问题：如果待排的元素特别小，而此时有序表已经很多了，则需要后移很多位。

代码实现

注释可能解释的不清楚，就是内部循环：是对于想要排序的元素以插入的方式寻找该元素的适当位置，达到排序的目的，或者debug吧，谢谢各位。