//前一个与后一个比较,大的交换,继续与后一个比较,每比较一轮最大的数在最后
//时间复杂度 平均:O(n^2)
void sort1(int * array,int length)
{
int i,j;
for(i=0;i<length;i++)//控制排序轮数
{
for(j=0;j<length-i-1;j++)//控制每轮比较次数
{
if(array[j]>array[j+1])
{
int tmp=array[j];
array[j]=array[j+1];
array[j+1]=tmp;
}
}
}
}