快速排序算法的实现(QuickSort)

现在正在学习算法导论，所以就想把书上的算法实现以下，以加深印象！
快排的主要思想是分治思想，由于快排的期望时间复杂度是1.39nlgn+O(n),且是原址排序，使用范围很广。
代码实现最重要的部分是划分函数的实现。

#include<iostream>
using namespace std;
#define N 5
int Partition(int a[],int p,int r){//划分函数 
    int x,i;
    x=a[r];
    i=p-1;
    int j;
    for(j=p;j<=r-1;j++){  
        if(a[j]<=x){
            i=i+1;
            int temp;
            temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }
    int tp;
    tp=a[i+1];
    a[i+1]=a[r];
    a[r]=tp;
    return i+1;
}
void QuickSort(int a[],int p,int r){//分治思想，递归调用 
    if(p<r){
        int q;
        q=Partition(a,p,r);
        QuickSort(a,p,q-1);
        QuickSort(a,q+1,r);
    }
}

int main(){
    int a[N];
    int i;
    for(i=0;i<N;i++)
        cin>>a[i];
    QuickSort(a,0,N-1);
    for(i=0;i<N;i++)
        cout<<a[i]<<endl;    
    return 0;
}