冒泡排序

冒泡排序的基本思想：依次比较两个元素，如果发现前面的元素和后面的元素顺序不对，就进行交换。一趟循环走完，最值元素就放在最后的位置上了。

	public static void buttleSort(int[] array){
		// 总共比较的次数,即 n-1次
		for(int i = 0; i < array.length - 1; i++){
			// 每一趟结束后，最大值就在最后的位置上了，所以，循环比较次数会越来越少
			for(int j = 0; j < array.length - 1 - i; j++){
				if(array[j] > array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}	
			}
		}
	}

时间复杂度：O(n^2)