经典排序之插入排序

经典 排序 之插入排序

本文在 CSDN 同步更新

终于讲到插入排序了，哈哈哈，这个我特别熟悉，大家看张图就明白了

这个我熟啊！斗地主、炸金花、K 5 10、378Q469J、五张牌、跑得快、老鼠搬家……讲到玩牌我就停不下来，可以玩的花样实在是太多了！

那么插入排序和扑克牌有什么关系呢？

其实我们平时抓牌的方式就是插入排序，每抓一张牌就需要将新的牌插入到原先的牌中，最终得到一首排好序的牌，这样有利于我们更好地看清楚自己的牌。当然，老手有自己的排序方式，不一定是从小到大牌，这个我们表去不谈。

当然，每次抓到新牌后需要与原先的序列进行比较，这样非常耗时，所以如果数量比较大的话，可以使用二分查找来帮助减少比较的次数，这就形成了一种新的排序方式： 二分查找插入排序 。

public static void insertionSort(int[] array) {
		for (int i = 1; i < array.length; i++) {
			int key = array[i];
			int j = i - 1;
			while (j >= 0 && array[j] > key) {
				array[j + 1] = array[j];
				j--;
			}
			array[j + 1] = key;
		}
	}

从代码可以看出，每次将array[i]的元素往有序数组array[0]~array[i-1]中插入，得到一个崭新的有序数组。

好了，插入排序就为大家讲到这了，下期更精彩，我们下期见~

欢迎关注我的微信公众号：一辈子的 码农 先生，接下来会有非常多的干货总结，这也是我对自己几年工作的一种总结和交代。谢谢大家！

• Previous

  经典排序之选择排序