#include #include #include #include #include using namespace std; void insertionSort(int arr[], int n)//삽입정렬함수 { int temp = 0; int j; for (int i = 1; i = 0 && arr[j] > temp; j--)//i보다 작은 인덱스와 비교해서 arr[j]가 temp보다 크다면 { arr[j + 1] = arr[j];//오른쪽으로 값 이동 } arr[j+1] = temp;//위에 for문 조건에 맞지않으면 temp는 원래 있던 자리에 값에저장되고 조건에 맞다면 j--된 j에서 ..