各种排序算法和应用场景

简介 插入排序 插入排序是一种较为简单的排序算法，它的基本思想是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。  形象的可以理解为打扑克抓拍的过程，通常我们右手抓牌，没抓一张牌，就放到左手，抓下一张牌后，会把这张牌依次与左手上的牌比较，并把它插入到一个合适的位置（按牌面大小）。 希尔排序 希尔排序是对直接插入排序的一种优化，实质就是把直接插入排序改为了分组插入排

>>阅读原文<<