java-直接插入排序

直接插入排序是指：将一个新记录插入到已经排好序的列表中

他的具体操作是：如果一个数据比它前面的数据要小，则将该数据向前移动。

	/**
	 * 直接插入排序
	 * @author 半知半行
	 */
	public static void straightInsertionSort(int[] sorts) {
		int sortsLength = sorts.length;
		
		for(int i = 1; i < sortsLength; i++) {
			if(sorts[i] < sorts[i - 1]) {
				int t = sorts[i];
				sorts[i] = sorts[i - 1];
				int pos = 0;
				
				for(int j = i -2; j >=0; j--) {
					if(sorts[j] > t) {
						sorts[j + 1] = sorts[j];
					}else {
						pos = j+1;
						break;
					}
				}
				sorts[pos] = t;
			}
		}
	}

测试代码

	public static void main(String[] args) {
		int[] sorts = new int[] {10,4,2,1,6,3,7,5,8,8};
		
		straightInsertionSort(sorts);
		for(int t = 0 ; t < sorts.length; t++) {
			System.out.print(sorts[t]+" ");//1 2 3 4 5 6 7 8 8 10 
		}
	}