数据结构八大排序算法之直接插入排序（Java实现）

第二次更新java 基本思想： 把数组分红两个部分，一部分是已排序的，另外一部分是未排序的。 从第二个元素开始（由于开始的时候第一部分只有一个元素，已是排好序的，也就是默认第一个元素在第一部分，其余元素在第二部分）把全部元素依次插入到第一部分中。 具体行为就是把第二部分中的每个元素和第一部分中的元素依次比较，假设按升序排列，当待排序元素（第二部分）大于比较元素（第一部分）时就进行下一次比较，和第一

>>阅读原文<<