java简单排序学习之插入排序

插入排序也是一个很重要的东西，我们通过现在我们想要插入的数和前面的比较，如果没有到最前面，或者当前的数一直大于或者一直小于（这取决于降序还是升序），那么我们就一直移动，如果找到了不符合条件的，那么就将我们需要的数插入到该下标的后一位。当然我们需要插入的数是需要提前保存的，当然，这里你可能还有点不清楚，当你看我的代码和每一步的注释应该就懂了。

package www.jk.sort;/** *  * @author jk *         这段代码是实现插入排序，感觉以前总是理解不了，今天看了一下感觉也是蛮简单的啊，因为第一个数一直就在的，所以就从第二个数开始，然后找到大于或者小于它的数 *         ，因为找到的数刚好是大于或者是小于它的，那么插入的位置就应该在它的后面的那位，所以就这样就完成插排序了啊， *  */public class test {public static void main(String[] args) {int[] a = { 1, 8, 3, 5, 6, 2, 9 };insertSort(a);for (int i = 0; i < a.length; i++) {System.out.println(a[i]);}}public static void insertSort(int[] a) {// 第一层循环,我们需要启动while循环的数目，因为是插入，所以是从第二个开始的// firt loop,the time of while we need to launchfor (int i = 1; i < a.length; i++) {// 记录当前想要插入的数// record the current numberint t = a[i];// 当前想要插入的数的下标// record the index that we want to insertint j = i - 1;// 如果数组没有到最开始，或者是t一直大于a[j]的话，就一直移动// if the array is not in the beginning,and t>a[j],continue movewhile (j >= 0 && t > a[j]) {a[j + 1] = a[j];j--;}// 因为我们最后找到的是刚好大于目前的这个数，所以我们需要插入在它的后面// insert the numbera[j + 1] = t;}}}