用递归实现Java中的队列排序

import java.util.LinkedList;
import java.util.Queue;

public class QueueSort {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        queue.add(5);
        queue.add(3);
        queue.add(1);
        queue.add(4);
        queue.add(2);

        System.out.println("排序前的队列：" + queue);
        sortQueue(queue);
        System.out.println("排序后的队列：" + queue);
    }

    public static void sortQueue(Queue<Integer> queue) {
        if (queue.isEmpty()) {
            return;
        }

        int size = queue.size();
        int min = Integer.MAX_VALUE;

        // 找到队列中的最小值
        for (int i = 0; i < size; i++) {
            int current = queue.poll();
            if (current < min) {
                min = current;
            }
            queue.add(current);
        }

        // 移除最小值，并递归调用排序函数
        for (int i = 0; i < size; i++) {
            int current = queue.poll();
            if (current != min) {
                queue.add(current);
            }
        }
        queue.add(min);
        sortQueue(queue);
    }
}