[SWEA] 1966 숫자를 정렬하자 Python

[ 문제 ]

 

난이도:  D2

문제 번호:  1966

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PrmyKAWEDFAUq&categoryId=AV5PrmyKAWEDFAUq&categoryType=CODE&problemTitle=1966&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

---

 

주어진 N 길이의 숫자열을 오름차순으로 정렬하여 출력하라.

[제약 사항]

N 은 5 이상 50 이하이다.

---

 

[ 코드 ]

def Bubble_sort(arr):
    for i in range(len(arr)-1, 0, -1):
        for j in range(i):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
 
T = int(input())
 
for tc in range(1, T+1):
    print('#{}'.format(tc), end=' ')
    N = int(input())
    numbers = list(map(int, input().split()))
 
    for i in range(N):
        Bubble_sort(numbers)
 
    for i in numbers:
        print(i, end=' ')
    print()