서로 다른 양의 정수 6개를 입력 받는다. 이것을 배열 A[6]라고 하자.
이어서, 서로 다른 양의 정수 6개를 입력 받는다. 이것을 배열 B[6]라고 하자.
배열 A를 버블 정렬 (bubble sort)를 이용하여 정렬할 때,
그 과정 및 최종결과에서 배열 B와 같은 순서가 나오면 1을 출력하고, 아니면 0을 출력하는 프로그램을 작성하시오.
예를 들어,
배열 A : 3 4 6 1 2 5 인 경우,
배열 B : 3 4 1 2 5 6 은 버블 정렬 과정에서 생기는 순서 중 하나이다.
따라서 1을 출력한다.
그러나
배열 B : 1 2 5 6 3 4 는 버블 정렬 과정에서 생길 수 없는 순서이므로 0을 출력한다.