✅ 삽입정렬 ( Insertion Sort ) 삽입정렬은 버블 정렬의 비효율성을 개선하기위한 방법으로 데이터를 하나씩 확인하며, 각 데이터를 적절한 위치에 삽입하는 정렬방식이다. 한 데이터씩 비교해 적절한 위치에 들어가기 이전에, 해당 데이터의 앞에 있는 데이터들은 이미 정렬되었다고 가정하며 그렇게 정렬되어있는 데이터리스트에서 적절한 위치를 찾고 해당위치에 삽입된다. 마찬가지로 데이터외의 추가공간을 필요로 하지않기때문에 '제자리정렬' 이기도 하다. 📌 정렬과정 1. 초기데이터배열이 주어진다. 2. 현재 타겟의 값과 이전위치들의 원소들을 비교한다 ( 첫 타겟은 두번째 원소부터 시작한다 ) 3. 타겟의 값이 이전위치의 원소보다 작다면 위치를 교환한다. 4. 이전위치의 원소가 타겟보다 작을때까지 혹은 더이상 ..
