直接插入排序算法的原理及Java版实现方式

直接插入排序基本思想是：仅有一个元素的序列总是有序的，     因此，对 n 个记录的序列，可从第二个元素开始直到第 n 个元素，     逐个向有序序列中执行插入操作，从而得到 n 个元素按关键字有序的序列。 一般来说，在含有 j-1 个元素的有序序列中插入一个元素的方法是： 从第 j-1 个元素开始依次向前搜索应当插入的位置，并且在搜索插入位置的同时可以后移元素， 这样当找到适当的插入位置时即

>>阅读原文<<