진행 순서서로 인접한 두 원소 대소를 비교하고정렬하고자 하는 조건에 맞지 않다면 자리를 교환코드void bubbleSort() { int arr[5] = {5, 4, 3, 2, 1}; for(int i=0; i arr[j]) { int tmp = arr[j-1]; arr[j-1] = arr[j]; arr[j] = tmp; } } }}시간 복잡도원소가 정렬되있든, 아니든 모두 탐색함최선평균최악 공간 복잡도한개의 배열 안에서 수행장점구현 단순정렬하고자 하는 배열안에서 정렬 교환이 발생하므로, 다른 메모리 공간을 필요로 하지 않는다.stable sort동일한 정렬 기준(같은 크기의 원소)을 가진 것은 정렬 후 위치가 같다.단점최선, 평균, 최악이 O(N^2)으로 비효율정렬되어 있지 않은 ..