快速排序:

　int partition(int* a,int l,int r)
{
　　　 int i=l-1,j=r,v=a[r];
　　　 while(1)
　　　 {
　　　　　　　 while(a[++i]　　　　　　　 while(a[--j]>v) if(j<=i) break;
　　　　　　　 if(i>=j)
　　　　　　　　　　　 break;
　　　　　　　 swap(a[i],a[j]);
　　　 }
　　　 swap(a[i],a[r]);
　　　 return i;
}

void qsort(int* a,int l,int r)
{
　　　 if(l>=r) return;
　　　 int i = partition(a,l,r);
　　　 qsort(a,l,i-1);
　　　 qsort(a,i+1,r);
}

　　 插入排序：　void insertsort(int* a,int n)
{
　　　 int key;
　　　 for(int j=1;j　　　 {
　　　　　　　 key = a[j];
　　　　　　　 for(int i=j-1;i>=0&&a[i]>key;i--)
　　　　　　　 {
　　　　　　　　　　　 a[i+1] = a[i];
　　　　　　　 }
　　　　　　　 a[i+1] = key;
　　　 }
}
　

　　 冒泡排序：　void buble(int *a,int n)
{
　　　 for(int i=0;i　　　 {
　　　　　　　 for(int j=1;j　　　　　　　 {
　　　　　　　　　　　 if(a[j]　　　　　　　　　　　 {
　　　　　　　　　　　　　　　 int temp=a[j];
　　　　　　　　　　　　　　　 a[j] = a[j-1];
　　　　　　　　　　　　　　　 a[j-1] = temp;
　　　　　　　　　　　 }
　　　　　　　 }
　　　 }
}