정렬 삽입 정렬 응용 삽입 정렬의 알고리즘에 대해 간단히 요약해보면 자료 배열의 모든 요소를 앞에서부터 차례로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. 매 순서마다 해당 원소를 삽입할 수 있는 위치를 찾아 해당 위치에 삽입하는 것이다. 삽입 정렬 알고리즘의 구체적 아이디어 삽입 알고리즘은 리스트 내에서 정렬된 부분과 아직 정렬되지 않은 부분으로 나뉜다. 그래서 반복문을 두번 사용하는 것이 보편적인데 일단 전체 자료를 탐색하기 위한 포문을 하나 만들고 그 내부에 현재 비교할 자료를 정렬된 부분에 끼워주기 위한 반복문을 만들어준다. 2. 소스코드 while int* Insertion_sort(int* random_data, int n) { for (i..