Bubble sort는 인접한 원소를 검사하여 정렬하는 것을 반복하는 정렬이다. Time complexity면에서는 좋지 않지만 단순하게 작성할 수 있는 장점이 있어서 자주 사용된다. Bubble sort로 오름차순 정렬을 진행하는 프로그램을 작성하십시오.

입력

첫 번째 줄에 Bubble 정렬을 진행할 수(들)의 개수를 입력하고

둘째 줄에 해당 개수에 맞게 수를 입력한다.

출력

Bubble sort가 완료된 형태의 수열