数据结构与算法分析 写道
/*直接插入排序是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的有序表。*/
public static void directInsertSort(int[] intArray){
System.out.print("将要排序的数组为: ");
for(int k=0;k<intArray.length;k++)
System.out.print(" "+intArray[k]+" ");
System.out.println();
int arrayLength=intArray.length;
int i,j,k;
int insertNode;
for(i=1;i<arrayLength;i++){
insertNode=intArray[i];
j=i-1;
while(j>=0&&insertNode<intArray[j]){
intArray[j+1]=intArray[j];
j--;
}
intArray[j+1]=insertNode;
System.out.println("Current sorting result:");
for(k=0;k<intArray.length;k++)
System.out.print(" "+intArray[k]+" ");
System.out.println();
}
}