插入排序之直接插入排序

數據結構與算法分析 寫道

 

	/*直接插入排序是一種最簡單的排序方法，它的基本操作是將一個記錄插入到已排好序的有序表中，從而得到一個新的有序表。*/
	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();
		}
	}