排序：插入排序

插入排序简单介绍：有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法–插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)，该排序是稳定的。 实现思路分析：插入排序有点像我们平时打扑克一样，那一张牌，往里里面

>>阅读原文<<