본문 바로가기
ETC

삽입정렬

by do_ng 2020. 9. 26.

ex) 4개의 데이터가 배열에 있다라고 가정  5,3,7,1 
0. 인덱스는 1번째 부터 시작된다고 가정하자  
1. 2번째 데이터부터 앞의 데이터들이랑 비교함 (i=2 부터시작) 

2. 비교기준인 데이터를 key 라고 지정하자  ex) 3[2] , 7[3] 

3. 비교될 대상을 i-1 부터 1까지 1씩 감소하면서 비교한다 

 

'ETC' 카테고리의 다른 글

이진검색  (0) 2020.09.26
삽입정렬  (0) 2020.09.26
기본알고리즘 - 수학  (0) 2020.09.15
수열  (0) 2020.09.14
딥페이크(Deepfake)란?  (0) 2019.09.05