jhjo.tech jhjo.tech

Insertion Sort 2번째 아이템부터 시작하며, 앞에서부터 차례대로 정렬된 부분과 비교하여 자신의 위치를 찾아 삽입하여 정렬하는 알고리즘입니다. Process 1부터 6까지 랜덤으로 들어 있는 배열이 있습니다. Ascending(오름차순)으로 정렬합니다. 비교하고자 하는 값(2번째 아이템)을 가지고 비교를 시작합니다. 첫 번째 아이템이 작으면 삽입을 진행하지 않습니다. (현재 사이클 종료) 1 사이클이 종료되었습니다. 2사이클 시작 세 번째 아이템을 비교 값으로 가지고 있습니다. 두 번째 아이템과 비교하여 두 번째 아이템이 크면 교환 크지 않으면 사이클 종료 여기서는 두 번째 아이템이 더 크기 때문에 교환 후 다음 비교를 진행합니다. 첫 번째 아이템과 비교 했을때는 비교 값이 더 크기 때문에 현재..