插入排序
Posted lqxing1994
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了插入排序相关的知识，希望对你有一定的参考价值。
1、算法思路
插入排序就像是整理扑克牌一样。试想你左手拿了几张排好序的扑克牌，右手有几张未排序的排。现在右手从左到右起的第一张牌是7，你该怎样放去左手排好序的牌中？先把7拿出来，然后跟右手的牌从右往左一一比较，最后把7插在比7小与比7大的牌中间。这个就是插入排序的原理，一开始把数组中第一个数当成已排好序的牌堆，第二到最后一个数就是待整理的“左手”牌堆。
2、代码实现
参考：
1.深入浅出插入排序
以上是关于插入排序的主要内容，如果未能解决你的问题，请参考以下文章
直接插入排序 ,折半插入排序 ,简单选择排序, 希尔排序 ,冒泡排序 ,快速排序 ,堆排序 ,归并排序的图示以及代码，十分清楚