插入排序——直接插入排序

//排序算法:直接插入排序
public class M001 {
	public static void main(String[] args) {
		int[] number = { 21, 32, 2, 4, 65, 90, 54 };
		int[] result = insertSort(number);
		for (int i = 0; i < result.length; i++) {
			System.out.print(result[i] + " ");
		}

	}

	private static int[] insertSort(int[] number) {

		for (int i = 1; i < number.length; i++) {// n-1趟扫描
			int temp = number[i], j; // 每趟将第i个元素插入到前边的排序序列中
			for (j = i - 1; j >= 0 && number[j] > temp; j--) {// 将前边的较大的往后移
				number[j + 1] = number[j];
			}
			number[j + 1] = temp;// temp值到达插入位置
		}
		return number;
	}
}