정렬되어있을 가능성이 크고 수가 적은 경우.

[ㅊㄹ(118.39)]

어떤 정렬 알고리즘을 쓰는게 최적일까?

수가 100개 이하

정렬되어 있는 부분이 있을 가능성 높음

[익명(180.65)]

100개 이하니 아무거나 써도 됨

[ㅊㄹ(118.39)]

ㄴ 사실 그럴거같다. 귀찮으니 그냥 버블소트를 발라버려도 무관할거 같다

[성대컴공(stakeholder)]

굳이 따지면 insertion sort가 가장 효율적일 거에여~ - DCW

[asdf(121.131)]

수가 적을 경우 버블소팅이 캐쉬 적중률이 더 높다.