반응형 삽입 정렬1 삽입 정렬 🤔 삽입 정렬이란?삽입 정렬은 정렬된 데이터 범위에서 정렬되지 않은 데이터를 적절한 위치에 삽입시켜 정렬하는 방식이다.시간 복잡도는 O(n^2)이지만, 구현이 간단하다.👉 삽입 정렬 수행 방식✔️ 삽입 정렬 과정데이터 값을 선택한다.선택한 데이터가 정렬 범위에서 삽입될 위치를 탐색한다.삽입 위치부터 선택된 인덱스 위치까지 shift 연산을 수행한다.삽입 위치에 선택한 데이터를 삽입하고 인덱스를 1씩 증가하여 다음 인덱스로 넘어간다.선택할 데이터가 없을 때까지 반복한다. 2023. 3. 19. 이전 1 다음 반응형