안정 정렬 vs 불안정 정렬: JavaScript sort() 메서드의 숨겨진 진실JavaScript에서 배열을 정렬할 때 흔히 사용하는 sort() 메서드, 과연 완벽할까? 오늘은 sort() 메서드의 숨겨진 진실, 바로 안정 정렬과 불안정 정렬에 대해 알아보겠다.안정 정렬(Stable Sort)이란?안정 정렬은 정렬 후에도 동일한 값을 가진 요소들의 원래 순서가 그대로 유지되는 정렬 알고리즘이다. 마치 질서정연한 줄 세우기처럼, 키가 같은 사람들은 원래 서 있던 순서대로 줄을 서는 것이다.불안정 정렬(Unstable Sort)이란?반면 불안정 정렬은 동일한 값을 가진 요소들의 원래 순서가 바뀔 수 있는 정렬 알고리즘이다. 키가 같은 사람들의 순서가 뒤죽박죽 섞일 수도 있다는 뜻이다.JavaScript..