[7급 국가직 알고리즘 2023년 8번]

다음 버블(bubble) 정렬 알고리즘 (가)에 대한 입력 배열이 (나)일 때, 해당 알고리즘에서 데이터 교환(swap 함수 실행) 직후 (다) 배열 상태에서의 end와 cur의 값은?

(가)  bubble_sort(arr[], arr_size) { 
// arr 배열의 인덱스는 0 ～ arr_size-1
   for end ← arr_size - 1 to 1
      for cur ← 0 to end - 1
         if (arr[cur] > arr[cur + 1])
            swap(arr[cur], arr[cur + 1]);
}
(나)  6, 2, 3, 4, 0, 5, 1, 9, 8, 7
(다)  2, 3, 0, 4, 5, 1, 6, 8, 7, 9

end cur