삽입정렬 썸네일형 리스트형 [프로그래밍] 삽입정렬(Insert Sort)이란? * 이 자료를 퍼 가셔서 타사이트나 블로그에 게재 시 출처를 명시해 주시기 바랍니다. 본 사이트에 게재된 모든 내용 및 자료는 상업적인 용도로 이용할 수 없습니다. 1. 삽입정렬(Insert Sort)이란? -. 가장 왼쪽에 있는 첫번째 값을 이미 정렬된 상태로 가정하고 나머지 자료들을 정렬한다. -. 두번째 값을 기준으로 첫번째 값을 비교하여 값에 따라 순서대로 나열하며, 세번째 값을 기준으로 두번째 값과 첫번째 값을 비교하여 값에 따라 순서대로 나열한다. 위와 같은 방법으로 n - 1개의 값과 비교하여 삽입될 적당한 위치를 찾아 삽입한다. -. 이미 정렬이 된 부분에 새로운 값을 적절한 순서에 삽입하는 동작을 반복적으로 하는 정렬이다. -. 적은 비교와 많은 교환이 필요한 방법이므로 소량의 자료를 처.. 더보기 이전 1 다음