插入排序 

# 插入排序的关键就是将未排序的数据，与已经排序的部分比较，放在合适的位置；
# 因为已经排序的有序性，因此只需要比较一侧就可以；就升序排列而言，就是将比
# 待排序的已经排好的后移，后移采用的方式是从最后一个有序的往后移，因为这样移动方便。

 for 循环版本

 

posted @ 2018-12-04 01:02  Lucas_Yu  阅读(86)  评论(0)  编辑  收藏  举报