插入排序算法的思想

来源:互联网 发布:手机虚拟视频软件 编辑:程序博客网 时间:2024/05/18 00:58

简明概要:

总的来说,就是通过对未排序的数据执行逐个插入到合适的位置从而完成相应的排序工作。

基本思想:

首先对于数组的第一个和第二个数据进行从小到大的排序;

然后将第三个数据与前面排序好的两个数据进行比较,按照从小到大的思想将第三个数据插入到合适的位置;

接着按照第二步,将第四个数据与前三个排好的数据进行比较,并且将其插到合适的位置;

不断重复上述过程,完成所有数据的排序操作。

1 0
原创粉丝点击