快速学习插入排序
Posted Java光头
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速学习插入排序相关的知识，希望对你有一定的参考价值。
插入排序就像打牌一样，当拿到一张新牌的时候，依次从右向左比较大小，然后插入到合适的位置上。
分析
analyze
第一趟排序的时候，我们默认数组第一个就是最小的，或者可以理解为第一个数是我们已经排序好的。所以先拿出数组第二个数“3”和第一个数“4”比较，3比4小则交换顺序；
第二趟排序的时候，我们就默认前两个数是比较好的，所以拿出数组的第三个数“10”和前两个数比较，如过第三个数“10“比第二个数”4“小交换顺序，此时再和第一个数”3“比较，如过还比第一个数小，则继续交换顺序；
总结：第n次排序的时候，用数组的第n+1个数和前面n个数依次比较。
以上是关于快速学习插入排序的主要内容，如果未能解决你的问题，请参考以下文章
JavaScript新手学习笔记3——三种排序方式（冒泡排序插入排序快速排序）