#2750#백준#sort#정렬#python

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

 

2750번: 수 정렬하기

문제

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

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

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

예제 입력 1 

5
5
2
3
4
1

예제 출력 1 

1
2
3
4
5

기본적 sort다

import sys
n = int(sys.stdin.readline())
t = []
for k in range(n):
    j = int(sys.stdin.readline())
    t.append(j)
    if k>0:
        for a in range(1, k+1):
            if t[-a] < t[-a-1]:
                temp = t[-a]
                t[-a]= t[-a-1]
                t[-a-1] = temp
for c in range(n):
    print(t[c])

swap 코드는 암기후 써먹는다

append를 하면 뒤로 붙어서 비교 연산을 뒤에서부터 마이너스를 붙여서 해야한다

마이너스로 연산할때는 range가 달라진다

0 1 2 3 4 ---> -5 -4 -3 -2 -1

range(k) --> range(1, k+1)