冒泡法排序

冒泡法就是每一次的遍历找，将最大的元素置于最顶层，然后对剩下重复上述过程！
在将最大的元素置于顶层有两种方法(我目前想到的)
1.记下下标，然后交换
2.遍历的过程就交换

下述方法用的第二种

public static void MaoPao(int array[]) {
		// index记录每次最大值的下标
		int index;

		for (int j = 1; j < array.length; j++) {
			for (int i = 0; i < array.length - j; i++) {
				if (array[i] > array[i + 1]) {
					int tmp = array[i];
					array[i] = array[i + 1];
					array[i + 1] = tmp;
				}
			}
		}
	}