import java.util.Arrays; import java.util.Scanner; public class Main { // 交换 public static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } public static void bubbleSort(int[] arr) { // 不需要排序的情况 if (arr...