Develop Note by J.S.

[속도느림/ 구현단순] 1. 선택정렬 : 0부터 n번째 자리에 순서대로 최솟값을 찾아 앞에 배치 2. 삽입정렬 : 배열의 두번째 index부터 시작하여 앞 index값과 비교해 더 작은 수일 경우 지속적으로 swap하여 앞으로 끌어오는 정렬 3. 버블정렬 : 배열([0,1], [1,2], [2,3])앞뒤 두 index를 비교하며 swap [속도빠름/ 구현복잡] 1. 합병정렬 : 배열 중앙기준 지속적으로 반으로 나눈 후 새로운 배열을 할당한 뒤 기존 나뉜 쌍으로 부분배열의 값 중 작은값을 채워넣는 방식 2. 셀 정렬 : 배열길이/2 만큼의 간격을 늘리고 간격수만큼 배열을 나눈뒤 각 배열을 삽입정렬한다. 이후 기존 간격/2하여 동일하게 반복 3. 퀵 정렬 : 분할, 정복, 결합 3단계로 나뉜다. 0 inde..