내 맴

- Insertion Sort 설명 : 왼쪽 원소들과 비교해서 정렬한다 1) index =1 부터 시작함 2) 해당 key와 왼쪽 원소를 비교한다. 3) If A[key-1]>A[key]이면 exchange 한다 본래의 key값을 왼쪽 원소들과 역순으로 비교한다 왼쪽 수가 더 크면 exchange하는 걸 반복한다 key+1해준다 Else A[key-1]

- Binary Search 설명 정렬 된 list A에서 target을 찾는 방법이다. List를 반으로 쪼갠 값(middle)이 target보다 작으면 middle값 기준 오른쪽을 Search하고, middle이 target보다 크면 middle값 기준 왼쪽을 Search한다. - Time Complexity : O( log n ) - python code 1 ( Recursive ) - python code 2 ( Iterative )