插入排序

1,插入排序,前面有序,后面无序,因此从第个开始算起,比较前面一个,比他小,移动位置
N为当前指向,向前比较,4<5,替换位置
插入排序_第1张图片
N为当前指向,向前比较,4<5,替换位置,N指向下一个,目前4,5是有序的
插入排序_第2张图片
2向前比较,2<5,替换位置
插入排序_第3张图片
2继续向前比较,2<5,替换位置,2继续向前比较,2<4, 替换位置
插入排序_第4张图片
目前2,4,5是有序的,N指针指向数字3
插入排序_第5张图片
3向前比较,3<5替换位置
插入排序_第6张图片
3继续向前,3<4,替换位置
插入排序_第7张图片
3继续向前,3>2,不用替换位置,2,3,4,5有序,N指针指向下一个
插入排序_第8张图片
8向前比较,8>5,不用替换
插入排序_第9张图片

你可能感兴趣的:(算法,数据结构)