JAVA 实现 直接插入排序算法

2019独角兽企业重金招聘Python工程师标准>>>

	/**
	 * 直接插入排序 
	 * @param list
	 */
    private static int[] directInsertSort(int[] arr) {
		if (arr == null || arr.length < 2) {
			return arr;
		}
		for (int i = 1; i < arr.length; i++) {
			for (int j = i; j > 0; j--) {
				if (arr[j] < arr[j - 1]) {
					int temp = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = temp;
				} else {
					break;
				}
			}
		}
		System.out.print(Arrays.toString(arr));
		return arr;
	}

 

转载于:https://my.oschina.net/xiaomianyang/blog/736302