優先順位キューPriorityQueueテストは、自動的にソートされます.

package com.eos.wool.test2;

import java.util.*;

/**
 * Created by CLP on 2020-06-17.
 */
public class PriorityQueueTest {
    public static List insertSort() {
        Queue queue = new PriorityQueue(12);
        List list = new ArrayList();
        Random random = new Random();
        int aa;
        for (int i = 0; i < 17; i++) {
            aa=random.nextInt(100);
            System.out.println(aa);
            queue.add(new Integer(aa));
        }
        while(!queue.isEmpty()){
            list.add(queue.poll());
        }

        //   ； poll ， size ， list 。
//        for (int i = 0; i < queue.size(); i++) {
//            list.add(queue.poll());
//        }
        System.out.println(list.toString());
        return  list;

    }
    public  static void main(String[] args){

        System.out.println(Arrays.toString(insertSort().toArray()));
    }
}