삽입정렬1 [C언어] 삽입정렬(insertion sort) 삽입정렬: 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아 삽입하는 알고리즘 #include int main() { int arr[] = {10, 20, 15, 1}; // int형 배열 선언 int i, j, key; for (i = 1; i = 0 && arr[j] > key) { // 앞 배열 값과 현재 배열 값 비교 arr[j + 1] = arr[j]; j--; } arr[j + 1] = key; } for (int k = 0; k < 4; k++) { printf("%d ", arr[k]); } printf("\n"); } 1. int형 arr 배열 선언 2. i.. 2021. 10. 17. 이전 1 다음
