계수정렬은 정수나 특정 범위의 정수를 정렬할 때 사용할 수 있는 매우 빠른 알고리즘입니다.이 방법은 비교를 하지 않고 정렬을 수행합니다.대신, 각 숫자가 몇 번 등장하는지 세어서 배열을 정렬합니다.그렇기 때문에, 계수정렬의 시간복잡도는 O(n + k)로 매우 효율적입니다.여기서 n은 리스트의 길이이고, k는 입력 값의 범위입니다. #include void countingSort(int arr[], int n) { // 배열에서 최대값 찾기 int max_val = arr[0]; for (int i = 1; i max_val) { max_val = arr[i]; } } // 카운트 배열 초기화 int* count = new int[max_..