复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。
for(j=0;j<n-1;j++)
for(i=0;i<n-1-j;i++)
{ if(a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; } }原文：http://www.cnblogs.com/lbsby/p/3925400.html