[Python]2750번, 삽입 정렬

문제

 

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

입력

 

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 

이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 

수는 중복되지 않는다.

 

출력

 

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

풀이

 

방금 전에 작성한 글인 삽입 정렬을 구현해 풀어보았다.

 

아마도 파이썬에 내장되어 있는 정렬로 풀어도 풀릴 것이라 생각하지만

 

연습 삼아서.

 

파이썬으로 구현한 삽입정렬은 아래 링크에 있다.

 

https://gnidinger.tistory.com/804

[Algorithm]파이썬으로 삽입정렬 구현하기

import sys


def insert_sort(list):
    for i in range(1, len(list)):
        tmp = list[i]
        j = i - 1
        while j >= 0 and tmp < list[j]:
            list[j + 1] = list[j]
            j -= 1
        list[j + 1] = tmp


n = int(sys.stdin.readline())

list = []

for i in range(n):
    list.append(int(sys.stdin.readline()))

insert_sort(list)

print(*list, sep='\n')