반응형
파이썬 삽입정렬 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)
|
cs |
반응형
'파이썬 > 알고리즘' 카테고리의 다른 글
파이썬 선택정렬 selection sort (0) | 2022.05.26 |
---|---|
파이썬 버블정렬 bubble sort (0) | 2021.10.30 |
댓글