1、设定待排序的数据保存在数组data[]中
![如何理解排序算法:[1]直接插入排序法](https://exp-picture.cdn.bcebos.com/332d496699cf02539382d8366b36e29146e85f75.jpg)
3、定义一个用来临时保存将要进行插入操作的元素temp。
![如何理解排序算法:[1]直接插入排序法](https://exp-picture.cdn.bcebos.com/3fc72e486143d7d481d0ff587da75f0f832b5075.jpg)
5、将tmp插入到寻找到的位置j+1
![如何理解排序算法:[1]直接插入排序法](https://exp-picture.cdn.bcebos.com/5e4e9c2b74ee1c329bf9aa9f07f1d8a727334b75.jpg)
7、可以通过引入哨兵来将算法改进,避免了边界检查。即将数组的第一个位置替换上面的temp临时变量。
![如何理解排序算法:[1]直接插入排序法](https://exp-picture.cdn.bcebos.com/49c5d3e34b2c56eea29e7dbdf775e5f4fdf54075.jpg)
时间:2024-11-08 00:57:33
1、设定待排序的数据保存在数组data[]中
3、定义一个用来临时保存将要进行插入操作的元素temp。
5、将tmp插入到寻找到的位置j+1
7、可以通过引入哨兵来将算法改进,避免了边界检查。即将数组的第一个位置替换上面的temp临时变量。