정렬 알고리즘에 따른 시간복잡도를 비교해 주세요.

• Big-O를 기준으로 삽입, 선택, 버블, 쉘, 퀵 정렬은 N^2고, 힙 정렬과 병합 정렬은 N log₂ N이다.

• Run-time이 가장 짧은 것은 퀵 정렬이다.

Name	Best	Avg	Worst	Runtime(정수 60,000개) 단위 : sec
삽입 정렬	N	N^2	N^2	7.438
선택 정렬	N^2	N^2	N^2	10.842
버블 정렬	N^2	N^2	N^2	22.894
셸 정렬	N	N^1.5	N^2	0.056
퀵 정렬	N log₂ N	N log₂ N	N^2	0.014
힙 정렬	N log₂ N	N log₂ N	N log₂ N	0.034
병합 정렬	N log₂ N	N log₂ N	N log₂ N	0.026