동작 원리: 인접한 두 원소를 비교하여 순서가 잘못되면 교환합니다. 가장 큰 원소가 거품처럼 배열의 끝으로 '떠올라갑니다'.
시간 복잡도: O(n²)
동작 원리: 배열을 정렬된 부분과 미정렬 부분으로 나누고, 미정렬 부분의 첫 번째 원소를 정렬된 부분의 적절한 위치에 삽입합니다.