标签：数据结构 21 48 -- 插入排序 有序 序列 排序
直接插入排序的思想是：是将n个待排序的元素由一个有序表和一个无序表组成，开始时有序表中只包含一个元素。排序过程中，每次从无序表中取出第一个元素，将其插入到有序表中的适当位置，使有序表的长度不断加长，完成排序过程。
例如，对序列21，48，21*，9进行直接插入排序，21和21*的相对位置在排序前后可保持。如下所示：
第一趟得到有序子序列：21，48
第二趟得到有序子序列：21，21*，48
第三趟得到有序序列：9，21，21*，48
所以直接插入排序是稳定的，时间复杂度都为O(n2)，空间复杂度为O(1)。
代码实现1.3 插入排序 | 菜鸟教程 (runoob.com)
简单选择排序的过程是：第一趟在n个记录中选取最小记录作为有序序列的第一个记录；第二趟在n-1个记录中选取最小记录作为有序序列的第二个记录：第i趟在n-i+1 个记录中选取最小的记录作为有序序列中的第i个记录，直到将序列排列有序。
对序列21，48，21*，9进行简单选择排序，过程如下：
第一趟选出最小元素，将其交换至1号位置，序列为：9，48，21*，21
第二趟选出次小元素，将其交换至2号位置，序列为：9，21*，48，21
第三趟选出第三小元素，将其交换至3号位置，序列为：9，21*，21，48
所以简单选择排序是不稳定的，时间复杂度都为O(n2)，空间复杂度为O(1)。
代码实现1.2 选择排序 | 菜鸟教程 (runoob.com)
从该例可知，简单选择排序过程不能保证排序码相同的两个元素在排序前后的相对位置不变，直接插入排序则可以。
标签：数据结构,21,48,--,插入排序,有序,序列,排序 来源： https://www.cnblogs.com/linmob/p/16249362.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。