//选择:每一轮从数中选择一个最小的值与待排序数组中的第一个数换
//时间复杂度 平均O(n^2)
void sort(int *array,int length)
{
int i,j;
int min_pos;
for(i=0;i<length;i++)
{
int min=array[i];
min_pos=i;
for(j=i+1;j<length;j++)
{
if(array[j]<min)
{
min=array[j];
min_pos=j;
}
}
if(min_pos!=i)
{
array[min_pos]=array[i];
array[i]=min;
}
}
}