插入排序

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

 for 循环版本

 

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