정렬[안정적인 정렬 알고리즘] 중복된 값을 입력 순서와 동일하게 정렬[안정적이지 않은 알고리즘] 중복된 값을 입력 순서와 상관없이 무작위로 정렬[제자리 정렬] 원본 배열 외에 추가적인 큰 메모리 공간을 사용하지 않는 정렬 알고리즘- 버블정렬, 선택정렬, 삽입정렬, 퀵정렬퀵정렬가장 빠른 정렬 알고리즘퀵정렬은 불안정 정렬 알고리즘 [장점]빠르게 정렬 가능 O(NlgN)제자리 정렬로 추가 메모리 사용이 적음 [단점]불안정 정렬이므로 동일한 값에 대하여 순서 보장 못함 최악의 경우 O(N^2) 소요 // 정렬된 배열이거나, 거의 정렬된 경우 최악의 경우 발생피벗 선택 방법에 따라 성능 차이가 발생할 수 있다.재귀호출로 인한 오버헤드가 발생한다. p (피벗, 중심축) - 그룹을 나누는 기준 pl - 왼쪽 커서 p..
