정렬이 어느정도 되어있을때 젤 좋은 정렬 알고리즘이 뭐야?

[익명(1.247)]

merge인가?

[1xrgb(1xrgb)]

많이 되어있으면 삽입정렬이 좋고

[1xrgb(1xrgb)]

정렬이 어느정도 되어있을수록 빠른 얘들을 Adaptive sort라고 하는데

[1xrgb(1xrgb)]

Shell sort 같은 얘들도 Adaptive하고, Timsort 같이 항상 잘돌아가는 Hybrid sort도 있어

[1xrgb(1xrgb)]

머지같은 경우는 다 한번씩 봐야하는데 Adaptive가 아니지. 다만 Natural merge sort라고 어댑티브한 버전이 있음ㅁ

[헐(39.7)]

팬케이크