[알고리즘] 삽입 정렬 (Insertion Sort) 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념삽입 정렬은 수열의 왼쪽부터 순서대로 정렬한다. 알고리즘의 진행에 따라 왼쪽에는 숫자가 점차 정렬되고, 오른쪽에는 아직 확인 하지 않은 숫자가 남는다. 오른쪽의 미탐색 영역에서 숫자를 하나씩 꺼내서 정렬이 끝난 영역의 적절한 위치에 삽입해 나가며 정렬을 완성한다. 예시로 살펴 보겠다.1부터 9까지 랜덤으로 정렬된 수열이 있다. 처음에는 왼쪽 끝의 숫자 2를 정렬이 끝난 것으로 보고 넘어간다.2는 정렬이 완료된 상태며 이렇게 1라운드를 종료한다. 2라운드부터는 탐색하지 않은 숫자를 .. 2024. 8. 21. 이전 1 다음
