[파이썬 백준] 2750번 수 정렬하기

백준 2750번 수 정렬하기

www.acmicpc.net/problem/2750

2750번: 수 정렬하기

 

파이썬 풀이

 삽입 정렬을 이용했습니다.

N = int(input()) # 원소 수 입력 받기
arr = [] # 빈 어레이 생성

for i in range(N):
    arr.append(int(input())) # 숫자 삽입

# 삽입 정렬
for j in range(1, len(arr)):
    key = arr[j]
    i = j-1
    while i >= 0 and arr[i] > key: # key 이전 원소가 i보다 작은 경우
        arr[i+1] = arr[i] # 이전 원소 한칸 이동
        i -= 1 # i 갱신
    arr[i+1] = key # key 삽입

for i in arr:
    print(i)