수업에서 배운 정렬(sorting) 알고리즘 중 MergeSort, QuickSort 그리고 CountingSort 관련 문제입니다.

C/C++/Python 등 원하는 프로그래밍 언어를 선택해서 작성하면 됩니다.

문제를 풀 때 먼저 각 문제에서 주어진 입력을 배열로 할당하고, 계산한 결과값들을 출력해야 합니다.

아래는 입력 및 출력을 처리할 때 각 프로그래밍 언어에서 자주 활용되는 함수로, 이를를 참고하여 작성하면 됩니다.

• C: scanf/printf
• C++: cin/cout
• Python: input/print

============================================================================================================

This problem is related to the sorting algorithms covered in class: MergeSort, QuickSort, and CountingSort.

You may choose any programming language, such as C/C++/Python, to implement your solution.

When solving the problems, you must first assign the given input to an array and then output the calculated results.

Below are commonly used functions for handling input and output in each programming language, which you may refer to when writing your code.

• C: scanf/printf
• C++: cin/cout
• Python: input/print