JAVA 学习算法之直接插入排序

public static void insertSort(){
int a[] = {10,18,21,5,3,8,9,1,11,13,15,16,19,20};
int temp = 0;
/**
* 先取值数组第二位，将第二位的数值与前一位的数值进行比较，如果前面得数值大于先取值的数值temp
* 则将比较的数值向右移一位，如果取的数值为下标为1之后的数值，则继续循环比较前一位的数值，直到比较的数值小于temp。
* break,因为执行了j--,最后将temp赋值与执行最后的数值位置+1，继续下一次的循环取值比较。
* 
*/
for (int i = 1; i < a.length; i++) {
int j = i-1;
temp = a[i];
for (; j >=0 && temp < a[j] ; j--) {
a[j+1] = a[j];
}
a[j+1] = temp;
}
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}

}