1. 버블 정렬(Bubble Sort)인접한 두 요소를 비교하여 크기가 순서에 맞지 않으면 서로 교환큰값이나 작은값이 반복적으로 앞으로 혹은 뒤로 이동하는 방식으로 동작시간 복잡도: O(N) ~ O(N^2)동작 과정배열의 첫 번째 요소부터 인접한 두 요소를 비교조건에 따라 교환하며 배열 끝까지 진행한번 순회가 끝나면 가장 큰 값이 배열 끝에 위치함이 과정을 배열 크기만큼 반복예시 코드#include void bubbleSort(int arr[], int n) { for (int i = 0; i arr[j + 1]) { // 오름차순 정렬 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j..