백준의 알고리즘 2750번 문제(python)

https://www.acmicpc.net/problem/2750

2750번: 수 정렬하기

오름차순으로 정렬하는 문제

# 2750번 문제 : 수 정렬하기
# n개의 수가 주어지면 오름차순으로 정렬하기

n=int(input())

num=[]

for i in range(n): # 배열로 저장
    x=int(input())
    num.append(x)

for j in range(n): # 위치바꾸는 알고리즘
    for k in range(j+1,n):
        if(num[j]>num[k]):
            temp=num[j]
            num[j]=num[k]
            num[k]=temp

for p in range(len(num)): # 출력
    print(num[p])

파이썬은 .sort()함수를 사용하면 바로 해결할 수 있지만 사용하지않고 구현해보았다