Java对数组进行排序，只能用一个循环，不能用双重循环

在Java中，如果要求使用一个循环对数组进行排序，通常可以采用类似于“选择排序”或“插入排序”的算法，其中最常用的是快速排序的一种变体，如“单趟快速排序”。单趟快速排序的思想是在一趟遍历过程中完成整个数组的划分操作，使得每一遍都能确定一部分已经有序的元素，然后递归地处理剩余部分。

以下是使用单趟快速排序的一个简单示例：

public class SinglePassSort {
    public static void sort(int[] array) {
        if (array == null || array.length <= 1) return; // 如果数组为空或只有一个元素，直接返回

        int left = 0;
        int right = array.length - 1;

        while (left < right) { // 一个循环搞定
            // 找到左边界值右侧第一个小于等于右边界的值
            int pivotIndex = partition(array, left, right);
            if (pivotIndex - left < right - pivotIndex) {
                // 对左侧较小的部分再做一次类似的操作
                sort(array, left, pivotIndex - 1);
                left = pivotIndex;
            } else {
                // 对右侧较大的部分再做一次类似的操作
                sort(array, pivotIndex + 1, right);
                right = pivotIndex;
            }
        }
    }

    private static int partition(int[] array, int left, int right) {
        // 交换基准值和right位置的值
        int pivotValue = array[right];
        int i = left;

        for (int j = left; j < right; j++) {
            if (array[j] <= pivotValue) {
                swap(array, i++, j); // 一个循环内的交换
            }
        }
        swap(array, i, right); // 将基准值放到最终的位置
        return i;
    }

    private static void swap(int[] array, int i, int j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}