java 插入排序

	/**
	 * 	插入排序
	 * @param a
	 */
	public static void insertSort(int[] ary) {
		//将第一个元素标记为已排序
		//遍历每个没有排序过的元素
		for (int i = 1; i < ary.length; i++) {
			int temp = ary[i];//  “提取” 元素 X
			int j;
			for (j =i - 1; j>=0; j--) {//i = 最后排序过元素的指数 到 0 的遍历
				if(temp < ary[j]) {//如果现在排序过的元素 > 提取的元素
					ary[j+1]=ary[j];//将排序过的元素向右移一格
				}else {
					break;
				}
			}
			ary[j+1] = temp;
		}
	}