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

www.acmicpc.net/problem/2750

2750번: 수 정렬하기

문제유형 : 정렬

문제핵심 : 삽입정렬로 시간복잡도 O(n^2)을 가진다.

 

내코드: (삽입정렬)

n = int(input())
array = list(int(input()) for _ in range(n))

for i in range(1, n): # 1,2,3,4
    for j in range(i, 0, -1): # 1,2,3,4/2,3,4
        if array[j] < array[j - 1]:
            array[j - 1], array[j] = array[j], array[j - 1]
        else:
            break

for i in array:
    print(i)

근데그냥 라이브러리로 sort쓰면 됨 ( 병합정렬과 힙정렬 꼴라보 되있는거라서 젤 빠름)