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