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 launch
for (int i = 1; i < a.length; i++) {
// 记录当前想要插入的数
// record the current number
int t = a[i];
// 当前想要插入的数的下标
// record the index that we want to insert
int j = i - 1;
// 如果数组没有到最开始，或者是t一直大于a[j]的话，就一直移动
// if the array is not in the beginning,and t>a[j],continue move
while (j >= 0 && t > a[j]) {
a[j + 1] = a[j];
j--;
}
// 因为我们最后找到的是刚好大于目前的这个数，所以我们需要插入在它的后面
// insert the number
a[j + 1] = t;
}
}

}