백준 2750 파이썬 - 수 정렬하기(삽입정렬)

1. 문제 링크

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

2750번: 수 정렬하기

 

---

2. 나는 어떻게 생각했는가? 

# 삽입정렬을 사용해서 풀어보자. 
from typing import List
from sys import setprofile, stdin
input = stdin.readline

def insertion_sort(case: List[int]) -> List[int]:
  for idx in range(1, len(case)):
    current = case[idx]
    flag = idx - 1
    while flag >= 0 and current < case[flag]:
      case[flag + 1] = case[flag]
      flag = flag - 1
    case[flag + 1] = current
  return case

t = int(input())
case = []

for _ in range(t):
  case.append(int(input()))

print("\n".join(map(str, insertion_sort(case))))