정렬, 정렬 알고리즘

1 정렬

이름	최선	평균	최악
거품정렬	[math]\displaystyle{ n }[/math]	[math]\displaystyle{ n^2 }[/math]	[math]\displaystyle{ n^2 }[/math]
삽입정렬	[math]\displaystyle{ n }[/math]	[math]\displaystyle{ n^2 }[/math]	[math]\displaystyle{ n^2 }[/math]
병합정렬	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n\log n }[/math]
힙정렬	[math]\displaystyle{ n }[/math] (모두 고유키 [math]\displaystyle{ n\log n }[/math])	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n\log n }[/math]
퀵정렬	[math]\displaystyle{ n\log n }[/math] (변형판 [math]\displaystyle{ n }[/math])	[math]\displaystyle{ n\log n }[/math]	[math]\displaystyle{ n^2 }[/math]