엔지니어 한다운의 저널

삽입정렬

• [알고리즘] 삽입정렬 Insertion Sort

  Algorithms & Data Structure 2021. 7. 11. 11:44

  선택 정렬이란 두번째 데이터부터 기준으로 그 앞에 있는 데이터와 비교한다 구현 코드 def insertion_sort(data): for index in range(len(data) - 1): for index2 in range(index+1, 0, -1): if data[index2] < data[index2 - 1]: data[index2], data[index2 - 1] = data[index2 - 1], data[index2] else: break return data

  Read More