삽입정렬이란삽입 정렬은 가장 큰 요소를 찾아 하나씩 이동하거나, 각 루프당 가장 작은 요소를 찾아 갱신하는 대신,각 요소를 정렬된 배열에 삽입하는 방식이다. 삽입 정렬은 두 번째 자료부터 시작하여그 앞(왼쪽)의 자료들과 비교하여 삽입할 위치를 지정한 후자료를 뒤로 옮기고 지정한 자리에 자료를 삽입하여 정렬하는 알고리즘이다. 삽입 정렬은 루프당 하나의 키 값을 가진다첫번째 루프의 키 값은 두번째 값이다 (그 다음 루프에서 키값은 세번째, 다음은 네번째 이렇게 된다)그리고 키값을 앞의 값(첫번째 값)과 비교하여 삽입될 위치를 찾는다첫 번째 값을 한칸 뒤로 이동시킨다그리고 삽입될 위치인 첫 번째 위치에 키 값을 삽입한다 즉, 두번째 값은 첫번째와 비교,세번째 값은 두번째와 첫번째 값과 비교,네번째 값은 세번째..