정렬(Sorting)이란?데이터를 어떤 기준에 따라 순서대로 재배치하는 알고리즘을 뜻한다 정렬의 종류에는 버블 정렬(Bubble Sorting)선택 정렬(Selection Sorting)삽입 정렬(Insertion Sorting)퀵 정렬(Quick Sorting)병합 정렬(Merge Sorting)등이 있다 버블 정렬(Bubble Sorting) 개념 : 배열의 인접한 두개의 아이템을 선택하고 비교해서왼쪽의 아이템이 오른쪽 보다 클경우 즉 arr[0] > arr[1] 일경우배열의 들어있는 원소를 서로 Swap하여 바꾼다이걸 끝까지 반복하여 배열 전체가 정렬되는것이 버블 정렬 이다 시간복잡도 : O(N^2)N - 1번의 반복이 필요하기때문에 좋은 알고리즘은 아님 버블정렬의 예시#include #inclu..