백준 2750 파이썬 / 버블,삽입정렬 / 문제풀이 4종류

Q. 첫째줄에는 입력할 숫자들의 갯수 N을 입력하고 N만큼의 숫자를 입력한 뒤 오름차순으로 정렬하시오.

사용언어 : python3

소스1

N = int(input())
M = []
for i in range(N) : 
	M.append(int(input()) # M.append(num)이 아닌 num대신 int(input())을 사용
   
M = sorted(M)
for i in range(len(M)) : 
	print(M[i])

소스2

N = int(input())
M = set()
for i in range(N) :
	M.add(int(input()) #append대신에 add사용
M = list(M)
M.sort()
for i in range(len(M)) : 
	print(M[i])

 

버블정렬로 정렬하기

N = int(input())

M = []

for i in range(N) : 
    M.append(int(input()))

# Bubble Sort
for i in range(len(M)) : 
    for j in range(len(M)) : 
        if M[i] < M[j] : 
            M[i], M[j] = M[j], M[i]
            
for n in M : 
    print(n)

 

삽입정렬로 정렬하기

N = int(input())
M = []

for i in range(N) : 
    M.append(int(input()))

# Insert Sort
for i in range(1, len(M)) :
    while (i>0) & (M[i] < M[i-1]) :
        M[i], M[i-1] = M[i-1], M[i]
        
        i -= 1
        
for n in M : 
    print(n)