插入排序（java）

import java.util.Arrays;

public class Charupaixu {

	public static void main(String[] args) {
		int[] n = { 5, 7, 4, 2, 6, 1 };
		way(n);
		System.out.println(Arrays.toString(n));
	}

	private static void way(int[] array) {
		for (int i = 1; i < array.length; i++) {
			int insertValu = array[i]; // 要插入的元素
			int inserIndex = i - 1; // 要插入元素的前一个元素下标
			// inserIndex>=0保证给insertValu找插入位置不越界
			// insertValu<array[inserIndex]待插入的数还没有找到插入位置
			while (inserIndex >= 0 && insertValu < array[inserIndex]) {
				array[inserIndex + 1] = array[inserIndex]; // 后移，此时array[inserIndex+1]和array[inserIndex]值相同
				inserIndex--; // 继续找前一个元素
			}
			// 退出while循环时表示找到了插入的位置也就说明insertValu>array[inserIndex]
			// 或者是找到头了也没找到比它小的此时inserIndex=-1；
			array[inserIndex + 1] = insertValu;
			// insertValu放在array[inserIndex]后面即array[inserIndex+1]=insertValu
			// 此时insertValu覆盖了两个相同值下标小的那个值
		}

	}

}