정렬을 할 때 Array.prototype.sort()를 사용하곤 하는데요. 시간복잡도가 평균 O(n log n)이라는 내용을 보고 문득 이런 궁금증이 생겼습니다. 'sort 메서드는 과연 어떤 정렬 알고리즘을 사용할까?' 지금부터 같이 알아보시죠! 먼저 다음 내용을 알아두셔야 합니다. 자바스크립트 엔진에 따라 sort 메서드 내부적으로 사용되는 정렬 알고리즘이 다르다. 각 엔진 별로 어떤 정렬 알고리즘을 사용하는지 간단하게 알아보겠습니다. 1. V8 (Chrome, Edge, Node.js) 버전 7.0 이전에는 Insertion Sort와 Quick Sort를 사용했습니다. The basis is a Quicksort with an Insertion Sort fall-back for shorter a..