插入排序

分类: IT文章 • 2025-02-03 15:01:37

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

for 循环版本