插入排序算法

本文介绍了插入排序的基本思想和工作原理。通过将待排序元素与已排序序列中的元素依次比较,找到合适的位置插入,逐步构建有序序列。文章还提供了插入排序的代码实现,展示排序过程。
摘要由CSDN通过智能技术生成

1.简介

插入排序属于内部排序,是对将要排序的元素序列以插入的方式找寻每一个元素的合适的位置,以达到排序的目的;

2.基本思想

把n个待排序的元素序列看成为一个有序列表和一个无序列表,开始时有序列表中只包含一个元素(第一个元素),而无序列表中包含有n-1个元素,排序过程中每次从无序列表中取出第一个元素,把它的排序码依次与有序列表中每个元素(从后往前的顺序取)的排序码进行比较,将它插入到有序列表中的适当位置,使之成为新的有序列表;

如图
在这里插入图片描述
说明:

①.第一趟(最开始)从第二个元素(arr[1])开始(将第二个元素拿出来),跟前面的元素比较,如果他的值小于前面的元素(即前面一个元素的值大于这个元素(arr[1])),那么将前面的一个元素往后挪,再接着跟前面的前面的一个元素比较…以此类推,直到前面所有的元素都比较完成或者他的值大于前面的某个元素(arr[i]),那么将这个元素(arr[1])放到那个元素(arr[i])的后面;

②.第二趟从第三个元素开始按照上面的方式去比较

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值