정렬 (sorhing) 3-4-2-1-5 1-2-3-4-5- -> 오름 차순5-4-3-2-1-_. 내림 차순 언제 사용하나요? 오름차순 : 입사순내림차순: 성적순, 월급 순서 tip 구글에 정렬의 종류라고 검색하면 나온다 정렬 방식 [1, 2, 3, 4, 5]특징시간 복잡도 (평균)비고버블 정렬인접한 두 원소를 비교하여 교환O(n^2)구현이 매우 간단하나 비효율적선택 정렬가장 작은 원소를 찾아 맨 앞으로 이동\(O(n^2)\)교환 횟수가 적음삽입 정렬원소를 적절한 위치에 '삽입'하여 정렬\(O(n^2)\)데이터가 거의 정렬되어 있을 때 효율적병합 정렬배열을 반으로 분할한 후 다시 합치며 정렬\(O(n \log n)\)안정 정렬, 데이터 크기만큼 추가 공간 필요퀵 정렬기준(Pivot)을 정해 큰 값과..