简单选择排序

//选择排序
//第i趟循环找出第i小的数据并与arr[i-1]交换数据
void select_sort(int arr[],int n)
{
	int i,j,k,temp;
	for(i = 0;i<n;i++)
	{
		k = i;
		for(j = i+1;j<n;j++)
			if(arr[j] < arr[k])
				k = j;
			if(i != k)
			{
				temp = arr[i];
				arr[i] = arr[k];
				arr[k] = temp;
			}
	}
}