java排序--插入排序--直接插入排序和希尔排序解析

常见的排序有一下几种，下面我们来看一下插入排序： 插入排序分为两种，一种是直接插入排序，一种是希尔排序(也叫缩小增量排序)，希尔排序是对直接插入排序的优化，下面我们先来看看直接插入排序。 直接插入排序： 直接插入排序的基本思想是 ：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序

>>阅读原文<<