排序算法之冒泡排序

参考：https://www.runoob.com/w3cnote_genre/algorithm

冒泡排序

假设从前向后比较，以及按从小到大排序

1、定义变量i，初始化为1，i小于数组长度
2、定义变量j，初始化为0，j小于数组长度-i
3、比较第j与第j+1个元素，如果前者大于后者，则交换它们的位置
4、j++，重复第三步，一趟下来，最大值应该被交换到最后。
5、i++，重复第三、四步，使之有序

public int[] sort(int[] sourceArray) throws Exception {
    // 对 arr 进行拷贝，不改变参数内容
    int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);
    for (int i = 1; i < arr.length; i++) {
          // 设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成。
          boolean flag = true;
          for (int j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j + 1]) {
                      int tmp = arr[j];
                      arr[j] = arr[j + 1];
                      arr[j + 1] = tmp;
                      flag = false;
                }
          }
          if (flag) {
                break;
          }
    }
    return arr;
}