快速排序法

for(j=0;j<n;j++)
{
　　key=a[j];
　　i=j-1;
　　while(i>=0&&a[i]>key)
　　{
　　　　a[i+1]=a[i];
　　　　i--;
　　}
　　a[i+1]=key;
}

快速排序法