排序算法四：选择排序

static void SelectionSort(int[] array)
{
for (int i = 0; i < array.Length-1; i++)
{
int maxIndex = i;
for(int j = i+1;j<array.Length;j++)
{
if(array[maxIndex] < array[j])
{
maxIndex = j;//找到最大值所在下标
}
}
int temp = array[i];
array[i] = array[maxIndex];
array[maxIndex] = temp;//交换i、maxIndex的值
}
}