各种排序---排序1：选择排序

选择排序：

int selectionSort（int data[],int len)

{
int i;

for(i=0;i<len-1/*最后一个不用排了且数组最后一个是data[len-1]*/;i++)

{

int flag=i;/*flag本质是最小的数，先规定flag为i,然后从i之后，寻找是否有比data【flag】更加小的*/

int j;

for(j=i;j<len-1;j++)

{

if(data[j]<data[flag])

{

flag=j;

}/*通过不断比较，找到比data[i]更加小的数，是i之后的最小值*/

if（flag！=i)

{

int temp=data[flag];

data[j]=data[flag];

data[j]=temp;

/*交换位置

}

}

}