冒泡排序

数组中前一位元素和后一位元素依次比较，如果前一位元素大于（或小于）后一位元素，就交换两元素的位置，这样就能保证最后在每一轮比较过后，后面的元素值是最大的。
根据上面的图例我们可以推断出，当7个数排序时，我们需要进行6轮排序，每一轮排序中都能确定，这一轮中最大的数，而在每一轮排序中，需要比较的次数=数组的长度-当前轮数。

解释一下7个数排序为什么需要进行6轮排序：
每一轮都能确定在这一轮比较中最大的那个数，所以6轮比较完毕后，会确定出6个数的大小，但是剩余的最后一个数一定是最小的。因为我们在比较的过程中会把小的数往前交换，最后剩余的这个数在最前方，一定是最小的。

代码原理：：
int[] arr = new int[] { 13, 2, 17, 21, 66, -1, 2 };
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;
}
}
}
System.out.println(“排序后:”+Arrays.toString(arr));

// 排序后:[-1, 2, 2, 13, 17, 21, 66]