关于简单插入排序的奥秘

Posted 2021-06-30 算法与编程之美

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。

前言

相信大家在生活中经常会遇到排序的问题，比如，如果你是超市工作人员，看到货架上的货品被顾客弄乱了，你一定会重新给货品排序，基本上是按从小到大、从矮到高的顺序摆放。在家里面，你也一定会给家里的物品按照自己喜欢的顺序进行摆放。在公司里，如果有大量文件，你也会按时间、按文件名、按大小等等的方式给这些文件进行整理。当然还有很多这样的情况，那么我们为什么要进行排序呢？排序不会浪费我们的时间吗？其实不然，排序是为了让东西更有连续性，或者更有规律性，能够方便我们的下一次使用，快速找到自己想要的东西，所以排序并不会浪费我们的时间，相反还会节约我们的时间。那么在计算机中，也有排序哦！在计算机里面的排序则是为了让数据更加具有结构性，方便计算机对其处理。而小编今天想要分享的是：简单插入排序。

问题描述

把下面的打乱顺序的数，按照从小到大的顺序进行排列【1，3,5,22,4,11,55,66,40,7】

解决方案

插入排序，核心内容就是插入，即将一个个元素插入到序列中，最后得到自己想要的有序序列。这就是一个从无序到有序的过程。

看这题，我们先将1作为第一个元素，然后将3与它比较，3>1，则插在1后面；再将5与3比较，5>3，则插在3后面，同理22插在5后面。重点来了：4于22比较时，4<22，则往前插入&