插入排序之直接插入排序

数据结构与算法分析 写道

 

	/*直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表中，从而得到一个新的有序表。*/
	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();
		}
	}