static void SelectionSort(int[] arr) {
int MinIndex = 0;//存储最小值的索引
for (int i = 0; i < arr.Length-1; i++)
{
MinIndex = i;//假设i为最小
for (int j = i+1; j < arr.Length; j++)
{
if (arr[j]<arr[MinIndex])
{
MinIndex = j;//取得最小值的索引
}
}
if (MinIndex!=i)//当前位置并不是最小和最小交换
{
int temp = arr[MinIndex];
arr[MinIndex] = arr[i];
arr[i] = temp;
}
}
}