请填充下面的快速排序算法的空缺处的代码： inline void swap...

Question

请填充下面的快速排序算法的空缺处的代码：

inline void swap(int &a, int &b) {
    int t = a 
    a = b 
    b = t} int partition(int *a, int p, int r) {
    int x = a[_____]
    int i = p - 1
    for(int j = p j < r - 1 ++j) {
        if (a[j] <= x) {
        ___
        swap(___,a[j])
        }
    }
    swap(a[i+1],___)
    return ___} void quicksort(int *a, int p, int r) {
    if (p < r - 1) {
        int q = partition(a, p, r)
        quicksort(a, p, q)
        quicksort(a, q+1, r)
    }
}
int main( ) {
    const int N = 100
    int a[N] // Initialized
    quicksort(a, 0, N)
    return 0 }