배열을 효율적으로 정렬하기 위한 여러 알고리즘 적 시도가 있었다. 버블 정렬 (Bubble Sort)선택 정렬 (Selection Sort)삽입 정렬 (Insertion Sort)병합 정렬 (Merge Sort)퀵 정렬 (Quick Sort)힙 정렬 (Heap Sort) 이번 글에서는 위의 유명한 5가지 정렬에 대해 정리해볼 것이다. 버블 정렬 (Bubble Sort)인접한 두 원소를 비교해 잘못된 순서면 스왑한다.한 패스가 끝나면 가장 큰 값이 맨 뒤로 이동하게 되며, 이를 정렬 될 때까지 반복한다. public static void BubbleSort(int[] arr){ int n = arr.Length; for (int i = 0; i arr[j + 1]) { ..