컴퓨터 과학과 수학에서 정렬 알고리즘(sorting algorithm)이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘이다. (출처: 위키피디아)정렬에 들어가기 전에 2가지 개념에 대해 먼저 설명하려고 한다.첫 번째는 Stable이고 두 번째