//交换:第一个数与后面数一一比较,有大小交换,继续用第一个数与后面数比较.一轮之后第一个数最小
//时间复杂度 平均:O(n^2)
void sort(int *array,int length)
{
int i,j;
for(i=0;i<length;i++)
{
for(j=i+1;j<length;j++)
{
if(array[i]>array[j])
{
int tmp=array[i];
array[i]=array[j];
array[j]=tmp;
}
}
}
}