파이썬 삽입정렬 insertion sort

파이썬 삽입정렬 insertion sort

# 파이썬 삽입정렬
# 예) n = 4
# a = 4 2 3 1 입력
# 1) 2 4 3 1 / 2를 맨 앞으로
# 2) 2 3 4 1 / 3을 2 전으로
# 3) 1 2 3 4 / 1을 맨 앞으로 종료
 
n = int(input()) # 리스트 개수 입력
a = [] * n # n 개수만큼 리스트 생성
 
for i in range(0,n): # n = 4
    a.append(int(input())) # a = 4 2 3 1 입력
 
for i in range(1, len(a)):
    j = i - 1
    b = a[i]
    while a[j] > b and j >= 0:
        a[j+1] = a[j]
        j = j - 1
    a[j+1] = b
    # print(a) 여기에 출력을 넣으면 위 예)와 같이 나옴
    
print(a)
# [1, 2, 3, 4] 으로 출력
 
#######################
# 아래는 위 설명 지운 코드
 
n = int(input())
a = [] * n
 
for i in range(0,n):
    a.append(int(input()))
 
for i in range(1, len(a)):
    j = i - 1
    b = a[i]
    while a[j] > b and j >= 0:
        a[j+1] = a[j]
        j = j - 1
    a[j+1] = b
    
print(a)