5.插入排序

插入排序

插入算法和选择排序不同的是

默认index = 0 为有序的

1.第一次循环 将index == 1 与index == 0 比较

2.若index 1 < index 0 则交换 他俩的位置

3.将 前两个元素组成一个新的有序序列

4.继续index +1 将无序序列的第一个元素 放置进前面有序序列的正确位置（for 循环） 直到完成整个无序数列的排序

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 排序 29
    1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 1,290评论 0赞 2
  • 疯狂java笔记之常用的内部排序
    排序的基本概念 在计算机程序开发过程中，经常需要一组数据元素(或记录)按某个关键字进行排序，排序完成的序列可用于快...
    Jack921阅读 1,506评论 1赞 4
  • JavaScript:经典的十大排序小白篇
    某次二面时，面试官问起Js排序问题，吾绞尽脑汁回答了几种，深感算法有很大的问题，所以总计一下！ 排序算法说明 （1...
    流浪的先知阅读 1,227评论 0赞 4
  • 常见的排序算法
    总结一下常见的排序算法。 排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序...
    jiangliang阅读 1,432评论 0赞 1
  • 有一种孤单，是谁都不想打扰
    同学聚会，六个人，一个男人，五个女人，舍友和舍友的男朋友。 大家玩得很开心，点菜，找话题聊，还有夹杂在话题里对舍友...
    薇泣尘阅读 693评论 2赞 2