삽입 정렬 파이썬 질문있습니다.
글쓴이: assy110 / 작성시간: 월, 2021/04/12 - 4:56오전
def MyInsertionSort(name):
for i in range(1,len(name)):
key=i
for k in range(key,0,-1):
if name[key]<name[k-1]:
name[key],name[k-1]=name[k-1],name[key]
key-=1
else:
break
return print(name)제가 직접 짜본 insertion sort인데 혹시 맞나요? 실행은 잘 되긴 하는데 이게 삽입 정렬의 의도에 맞게끔 짠 코드인지 헷갈려서요 ㅠㅠ
Forums:
댓글 달기