두 인접한 원소를 비료하여 최대값을 배열의 제일 뒤로 보낸다. 시간 복잡도는 O(n^2) 이다. 코드 void BubbleSort(int[] array) { for (int i = 0; i array[j]) { int temp = array[j]; array[j] = array[j - 1]; array[j - 1] = temp; } } } }결과 int[] array = { 10, 5, 7, 2, 8, 4, 1 };를 정렬 처리를 하면 다음과 같이 처리가 된다. 1회차 5 10 7 2 8 4 1 5 7 10 2 8 4 1 5 7 2 10 8 4 ..