常见排序算法

冒泡排序：如果有n个数，则要进行n-1次比较，在每次比较中进行n-1次两两比较

口诀：外层循环n-1，内层循环n-1-i；

for(i=1;i<n;i++)
   for(j=0;j<n-1;j++)
if(a[j]<a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}

选择排序：如果有n个数，则从头到倒数的第二个数逐个向后移动，每移动一个数总是对其后面的所有数进行搜索，并找出他们的最值，然后与该数进行比较，交换，

for(i=0;i<n;i++)
{p=i;
 for(j=i+1;j<n;j++)
if(a[p]>a[j]) p=j;
if(p!=j)      {t=a[i];a[i=a[p];a[p]=t;}


}

插入法算法：先对前两个数进行排序，然后把第三个数插入到前两个数；再把第4个数插入到前三个数，再依次插完所有的数。

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


}