정렬된 입력값, 거의 정렬된 입력값, 랜덤 입력값, 역순 순으로 테스트 하는데 이미 정렬된/역순으로 정렬된 경우에 콜스택 깊이가 한없이 깊어진다...

그에 반해서 병합정렬은 안정적이고