정렬 : 데이터를 특정한 기준에 따라 순서대로 나열하는 것 insertion sort, selection sort, bubble sort, quick sort, merge sort, heap sort 1. Bubble sort 인접한 두 원소를 비교 왼쪽원소 > 오른쪽 원소 이면 swap 가장 큰 원소부터 오른쪽에 정렬 가장쉽지만 비효율적인 알고리즘 N개의 입력을 정렬하는 시간 복잡도 O(N^2) 자료의 교환은 이동 3번에 해당하는 작업,, 하나의 요소가 끝과 끝으로 이동하려면 배열의 모든 요소들과 교환되어야,, 특히 이미 정렬 완료된 배열에서도 회전 수행함 Advanced Bubble Sort 백준 2750번 2. Merge sort 분할정복 방식으로 설계됨 하나의 배열을 반으로 나누고 나뉜 배열들을 ..