[백준]2750-수 정렬하기(설명X, 퀵소트)

//#define _CRT_SECURE_NO_WARNINGS
//#include <iostream>
#include <cstdio>
//using namespace std;
 
void quickSort(int low, int high, int* array);
int partition(int low, int high, int* array);
 
int main() {
    int input;
    scanf("%d", &input);
    int* number = new int[input];
    for (int i = 0; i < input; i++)
        scanf("%d", &number[i]);
 
    quickSort(0, input - 1, number);
    for (int i = 0; i < input; i++)
        printf("%d\n", number[i]);
 
    delete[] number;
}
 
void quickSort(int low, int high, int* array) {
    int pivot;
 
    if (high > low) {
        pivot = partition(low, high, array);
        quickSort(low, pivot - 1, array);
        quickSort(pivot + 1, high, array);
    }
}
int partition(int low, int high, int* array) {
    int i, j, pivot;
    pivot = array[low];
    j = low;
    for(i = low+1;i<=high;i++)
        if (array[i] < pivot) {
            int tmp = array[i];
            array[i] = array[++j];
            array[j] = tmp;
        }
    pivot = j;
    int tmp = array[low];
    array[low] = array[pivot];
    array[pivot] = tmp;
 
    return pivot;
}

문제 설명 보면 버블소트써도 시간제한 안걸리는 것 같은데, 그냥 퀵소트로 만들었다.

그리고 문제를 해결하는 와중에 정렬이 필요한 경우라면 그냥 std::sort를 쓰겠지만, 정렬 자체가 목적인 문제에서는 직접 짜려고 한다. 그래야 알고리즘 복습도 하고 그러지..