冒泡排序算法

冒泡排序原理：1、让数组内每一个数与自己相邻的数相比，若前面的数比后面的数大，则让他们位置互换；若后面的数比前面的数大，则位置不变。

    2、让每一对相邻的元素都进行比较，从开始第一对到最后一对。这时最后面的元素会是最大值。

    3、循环执行1、2的步骤，除了最后一个数，每次循环找出该次循环中的最大值。

    4、直到没有元素可比较，排序结束。

public static int[] sort(int[] arr){		
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}			
		}
		return arr;
	}