퀵소트 vs 머지소트

Sorting 알고리즘을 다시 공부하면서 궁금증이 생겼다.

머지소트는 시간 복잡도가 항상 O(NlgN) 인 반면에,

퀵 소트는 시간 복잡도가 최선일때 O(NlgN) 이고, 피봇값을 최대 혹은 최소로 설정할 경우 최악으로 O(N^2) 이 생긴다.

뭐 어떤 수열을 Sorting 하느냐에 따라 다르겠지만, 일반적으로 퀵소트를 많이쓰고 빠르다고 하는데

그 이유를 알 수가 없어서 SLACK을 통해서 물어봤다. 그 답은