算法|插入排序

【算法|插入排序】1,插入排序,前面有序,后面无序,因此从第个开始算起,比较前面一个,比他小,移动位置
N为当前指向,向前比较,4<5,替换位置
算法|插入排序
文章图片

N为当前指向,向前比较,4<5,替换位置,N指向下一个,目前4,5是有序的
算法|插入排序
文章图片

2向前比较,2<5,替换位置
算法|插入排序
文章图片

2继续向前比较,2<5,替换位置,2继续向前比较,2<4, 替换位置
算法|插入排序
文章图片

目前2,4,5是有序的,N指针指向数字3
算法|插入排序
文章图片

3向前比较,3<5替换位置
算法|插入排序
文章图片

3继续向前,3<4,替换位置
算法|插入排序
文章图片

3继续向前,3>2,不用替换位置,2,3,4,5有序,N指针指向下一个
算法|插入排序
文章图片

8向前比较,8>5,不用替换
算法|插入排序
文章图片

    推荐阅读