排序算法-插入排序-直接插入

// 借鉴的网上排序算法资料  写一下自己怎么理解的直接插入排序的   只是为了自己看懂 以便忘记的时候查看,希望大神不要喷,

// 有什么不好的可以指出

// 详细的请看 http://www.cnblogs.com/liuling/p/2013-7-24-01.html

public static int[] a = {10,9,8,7,6,5,4,3,2,1};

public void print(int[] a) {
for(int i = 0;i<a.length;i++) {
System.out.print(" "+a[i]);
}
System.out.println();
}
@Test
/**
* 文件初态不同时，直接插入排序所耗费的时间有很大差异。若文件初态为正序，
* 则每个待插入的记录只需要比较一次就能够找到合适的位置插入，故算法的时间复杂度为O(n)，这时最好的情况。
* 若初态为反序，则第i个待插入记录需要比较i+1次才能找到合适位置插入，故时间复杂度为O(n2)，这时最坏的情况。
　　 * 直接插入排序的平均时间复杂度为O(n2)。
*/
public void sort() {
System.out.println("排序前:");
print(a);
for(int i = 1;i<a.length;i++) {
// 将当前索引值 作为  将要插入的值 并且记录
int temp = a[i];
int j;
// 判断 此索引前面所有的值 
// 如果有比当前索引值大的 则将他们向后移1位  为其腾出空间
for(j=i-1;j>=0;j--) {
// 将大于temp的往后移动一位
if(a[j]>temp) {
a[j+1] = a[j];
// 如果当前的a[j]都没有大于temp  直接结束循环 因为 在a[j]之前都是比自己小的
}else {
break;
}
}
// 将现在找好的位置(遍历temp前面的值 当没有比temp大的时候J的值就是temp要插入的位置) 插入进去
// 因为都是与a[j]进行比较的 所以  temp是插入在a[j]后面一个位置的 即a[j+1]
a[j+1] = temp;
}
System.out.println("排序后:");
print(a);
}