Computer Science/Data Structure & Algorithm

Insertion Sort (삽입 정렬)

Dan-k 2020. 1. 18. 17:40
반응형

삽입 정렬

  • 각 숫자를 적절한 위치에 삽입하는 정렬 기법

  • 들어갈 위치를 선택하는 데에 N번, 선택하는 횟수로 N번??? → O(N^2)의 시간 복잡도

 

source : https://wonjayk.tistory.com/218

 

728x90
반응형
LIST