bubble sort

时间复杂度最差为O(n2),最好为O(n),空间复杂度为O(1),属于稳定

n=0;

for(int i = len-1;i>0;i--)

{

　　for(int j =0;j<i;j++)

　　{

　　　　if (a[j]>a[j+1])

　　　　{

　　　　　　swap();

　　　　}　

　　}

　　if (n==0)

　　{

　　　　break;

　　}

}