Java排序算法优化--插入排序【温故而知新】

/**
*
* @author Fly
*/
public class InsertSort {

public int[] insertSort(int[] a) {
int size = a.length;
int j;
for (int i = 1; i < size; i++) {
int temp = a[i];
for (j = 0; j < i; j++) {
if (a[i] < a[j]) {
break;
}
}
for (int k = i; k > j; k--) {
a[k] = a[k - 1];
}
a[j] = temp;
}
return a;
}

public int[] insertSort1(int[] a) {
int size = a.length;
for (int i = 1; i < size; i++) {
//标记当前需要比较的元素，也就是当前无序数组中的第一个元素
//j是有序数组中小于a[i]的元素
int temp = a[i], j;
//循环继续的条件就是遇到比a[i]大的元素，如果没有了，说明找到了正确的位置
for (j = i; j > 0 && temp < a[j - 1]; j--) {
a[j] = a[j - 1];
}
//把a[i]的值给找到的那个元素
a[j] = temp;
//其实这是一个连续交换的过程
}
return a;
}

public void printArray(int[] a) {
for (int i : a) {
System.out.print(i + ",");
}
System.out.println();
}

public static void main(String[] args) {
int[] a = {2, 3, 1, 5, 7, 8, 9, 0, 11, 10, 12, 13, 14, 4, 6};
InsertSort insertSort = new InsertSort();
insertSort.printArray(a);
insertSort.printArray(insertSort.insertSort(a));
insertSort.printArray(insertSort.insertSort1(a));
}
}