우선순위큐 이해부족인지 버그인지...

안녕하세요 선생님. 정말 기본 문법으로 질문 드리기는 싫었는데 맞게 이해한것 같은데도 잘 이해가 안되는 현상이 있어서 글 쓰러 왔습니다=_=

MeetingRoom2가 잘 안풀려서 해설을 보고 우선순위큐를 먼저 사용해보려고 했고 Interval클래스의 start변수가 작은게 먼저 나오도록 우선순위를 주어서 실행해 봤지만 아래와 같은 결과가 나왔습니다.

제 생각으로는 minhip부분에서 

start : 0, end : 30

start : 5, end : 10

start : 15, end : 20

순서로 나와야 하고 제가 잘못 이해한건가 싶어서 다른 코드는 안건드리고 인풋을 몇개 추가해보면 

예상대로 나오는 상황입니다.

제가 뭔가 이해를 잘못하고 있는걸까요?

문제가 되는 코드는 아래와 같습니다. 감사합니다~

public class PriorityQueueExample {


    class Interval{
        Integer start;
        Integer end;

        public Interval() {
        }

        public Interval(Integer start, Integer end) {
            this.start = start;
            this.end = end;
        }

        public void print(){
            System.out.println("start : " + start + ", end : " + end);
        }
    }


    public int solution(int[][] input) {
        List<Interval> fixedInput = new ArrayList<>();
        for (int[] row : input) {
            Interval interval = new Interval(row[0], row[1]);
            fixedInput.add(interval);
        }
        fixedInput.sort((o1, o2) -> o1.end - o2.end );

        System.out.println("sortedInput");
        for (Interval interval : fixedInput) {
            interval.print();
        }




        Queue<Interval> minHeap = new PriorityQueue<>(fixedInput.size(), (o1, o2) -> o1.start - o2.start);
        for (Interval interval : fixedInput) {
            minHeap.add(interval);
        }

        System.out.println("minhip");
        for (Interval interval : minHeap) {
            interval.print();
        }

        return 0;
    }

    public static void main(String[] args) {
        MeetingRoom2 proposal = new MeetingRoom2();

        int input[][] = {{0,30},{5,10},{15,20}};//이상한 예제1
//        int input[][] = {{0,30},{5,10},{35,20}};//이상한 예제2
//        int input[][] = {{0,30},{5,10},{15,20},{4, 60}};//정상 예제3
//        int input[][] = {{0,30},{5,10},{35,20},{4, 60}};//정상 예제4
        proposal.solution(input);
    }


}

인프런 질문 편집기에 코드 올리는 기능이 있길래 써봤는데 회색으로 잘 안보이게 표시되서 똑같은코드 사진으로도 붙여두겠습니다