(알고리즘) Stable Sort

Stable Sort란 배열안의 숫자를 정렬시키는데, 이때 만약 같은 숫자가 존재할 경우,
먼저 들어온 숫자를 나중에 온 숫자보다 앞에 오게 정렬시키는 것이다.



시간복잡도가 O(nlogn)인 경우는 병합정렬(mergeSort)가 해당되고
O(n^2)인 경우는 버블소트(BubbleSort)가 해당된다.