삽입 정렬이란, 배열이 주어졌을 때, 앞에서부터 값을 골라 적절한 자리에 넣는 정렬 방식이다. 코드)#include void InsertionSort(int* arr, int size);void Print(int* arr, int size);int main(void) { int arr[] = {8, 1, 1, 3, 2, 5, 1, 2, 1, 1}; int size = sizeof(arr) / sizeof(arr[0]); InsertionSort(arr, size); return 0;}void InsertionSort(int* arr, int size) { for (int i = 1; i 0 && arr[j - 1] > key; j--) { arr[j] = arr[j - 1]; ..