Java常见排序算法之插入排序

一、概述

本节由小千给大家分享Java常见排序算法之插入排序，之前我们说过排序是算法中的一部分。所以我们学习排序也是算法的入门，为了能让大家感受到排序是算法的一部分，我举个例子证明一下：比如麻将游戏，发完牌之后需要对手上的牌进行排序，大家想想，麻将排序如何排呢？它有什么特点呢？而且在摸牌打牌的过程中，我们要不断的排序，如何排序呢？选择什么排序算法最快呢？

以上这种情况我们就可以分析选择哪种排序算法更高效。比如下图已经有一副固定顺序的牌了：

此时轮到我们摸牌，摸到的牌如下：

此时，要将这个“三同”放到上面的一副牌中，就存在如下规律：

1、正常“3同”应该放到“2同”和”4同“中间。

2、跟其他花色的牌没有关系，甚至跟”5同“也没有关系。只需要把”3同“放到”2同“和”4同“中间就行。至于”2同”和”4同”在哪里不要紧。

我们前面学习了选择排序，如果使用选择排序对上面这副牌进行排序是否合适呢？显然是不合适的，因为选择排序必须从“七万”开始比较，选择最小牌跟头一张牌交换位置，依次类推。但是此处麻将牌的“3同”跟”七万“没有关系，不需要影响”7万“。所以使用选择排序不合适，因为时间负责度很高；此处使用插入排序会更好，什么是插入排序呢？就是本节需要介绍的内容。