void swap(int *x, int *y)
{
int temp;
temp=*x;
*x=*y;
*y=temp;
}
void mpao(int* a,int n)
{
int x,y;
for(x=1;x<n-1;x++)
{
for(y=x-1;y>=0&&a[y]>a[x];y--,x--)
{
swap(&a[y],&a[x]);
}
}
}
原文：http://www.cnblogs.com/roads-untralla/p/4151668.html