[C/C++] quicksort

오랜만에 하려니 기억이 안나서 올림

void quicksort(int l, int r, int* arr) {
    if (l >= r)return;
    int i = l - 1;
    int j = r + 1;
    int s = arr[(l + r) / 2];
    while (1) {
        while (arr[++i] < s);
        while (arr[--j] > s);
    if (i >= j)break;
    int t = arr[i];
    arr[i] = arr[j];
    arr[j] = t;
    }
    quicksort(l, i - 1, arr);
    quicksort(j + 1, r, arr);
}