Python 삽입정렬 구현

1 개요

Python 삽입정렬 구현

def insertion_sort(arr):
	for i in range(1, len(arr)):
		j = i-1
		key = arr[i]
		while arr[j]>key and j>=0:
			arr[j+1] = arr[j]
			j -= 1
		arr[j+1] = key
arr = [3,4,2,1,7,5,8,9,0,6,100,10]
insertion_sort(arr)
print( " ".join(map(str,arr)) )
# 0 1 2 3 4 5 6 7 8 9 10 100

2 같이 보기

• 삽입정렬
• 삽입정렬 구현
• Python 거품정렬 구현