插入排序是稳定的吗（插入排序）

你们好，最近小时发现有诸多的小伙伴们对于插入排序是稳定的吗，插入排序这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

1、 简单的方法

2、 首先，在当前有序区域R[1]中找到R[i]的正确插入位置k(1ki-1).I-1]；然后移动R[k]中的所有记录.i-1]后退一个位置，为插入R[i]腾出空间。

3、 注意：如果R[i]的关键字大于或等于R[1]中所有记录的关键字.i-1]，然后将R[i]插入到原始位置。

4、 2.改进方法

5、 一种交替进行搜索、比较操作和记录移动操作的方法。具体做法：

6、 将待插入记录R[i]的关键字与排序区域中记录R[j](j=i-1，i-2，…，1)的关键字从右到左进行比较：

7、 如果R[j]的关键字大于R[i]的关键字，则将R[j]后移一位；

8、 如果R[j]的关键字小于等于R[i]的关键字，则搜索过程结束，j 1为R[i]的插入位置。

9、 关键字比R[i]大的记录都被后移了，所以j 1的位置空出来了。直接在这个位置插入R[i]就可以直接完成一次旅行插入排序。

以上就是插入排序这篇文章的一些介绍，希望对大家有所帮助。

　　免责声明：本文由用户上传，与本网站立场无关。财经信息仅供读者参考，并不构成投资建议。投资者据此操作，风险自担。 如有侵权请联系删除！