ソートJavaの挿入

基礎がしっかりしていないので、地動山揺、最も基本的なアルゴリズムを再学習します!

        //    
	public static void insertionSort(int[] dataArray) {
		//  2     
		for (int i = 1; i < dataArray.length; i++) {
			int key = dataArray[i];
			int j = i;
			//          ，      
			while (j > 0 && dataArray[j - 1] > key) {
				dataArray[j] = dataArray[j - 1];
				j--;
			}
			//       
			dataArray[j] = key;
		}
	}