插入排序（超详细）

1、什么是插入排序？

插入排序的原理：

一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增 1 的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 。

选择排序的基本思想是：

将未排序的元素一个一个地插入到有序的集合中，插入时把所有有序集合从后向前扫一遍，找到合适的位置插入。

2、插入排序到底是如何排序的呢？

下面通过一个动图来看一看插入排序到底是怎么样移动的

具体是如何移动的呢？

（1）举个例子，比如我手中有3,5,8,9这四张牌，已经处于升序排列：

（2）这时候，我又抓到了一张红桃7，如何让手中的五张牌重新变成升序呢？用冒泡排序，选择排序，亦或是快速排序？