JAVA 实现直接插入排序算法的实现

<pre name="code" class="java">/********* * 直接插入排序 * ***********/public void InsertSort(int[] a){int temp;//插入的值int j;//已经排好序的序列的下标值for(int i=1;i<=a.length-1;i++){j=i-1;//对J赋初值，使之定位到i的前一个元素，也就是排好序的序列的最后一个元素temp=a[i];//将a[i]也就是马上需要排序的值赋给临时变量while(j>=0 && temp<a[j]){//从后往前比较需要插入的值与前一个已经插好的值a[j+1]=a[j];//将已经排好序的序列往后移动j--;//使j的下标不断从后往前移动}a[j+1]=temp;//将值插入}for(int k=0;k<=a.length-1;k++){   System.out.print(a[k]+" ");//打印输出}}