list = [3, 5, 7, 2, 1]
for i in range(0,4):
for j in range(0, 4):
if list[j]>list[j+1]:
temp = list[j+1]
list[j+1] = list[j]
list[j] = temp
#한칸씩 바꾸는 걸 n번 하면 됨...
print("sorting = [%d, %d, %d, %d, %d]"% (list[0],list[1],list[2],list[3],list[4]), end='')
#more simple way?
list = [3, 5, 7, 2, 1]
for i in range(1, 5):
temp=list[i]
j=i-1
while(j>=0 and list[j]>temp):#삽입정렬의 특징은 앞부분은 ~~차순으로 잘 정렬되어 잇다는 것
list[j+1]=list[j]
j=j-1
list[j+1]=temp
print("\nsorting = [%d, %d, %d, %d, %d]"% (list[0],list[1],list[2],list[3],list[4]), end='')