选择排序基本思想

选择排序将数组分为左右两个区域，左边为已排序区域，右边为未排序区域，每次扫描都从右边未排序区域选一个最大的或者最小的放到左边已排序区域的最后，从而将未排序区域逐渐压缩为0，完成排序。

static int[] data = { 3, 5, 6, 45, 85, 745, 95, 74, 1 };
public static void Sort()
{
    int temp;
    for (int i = 0; i < data.Length - 1; i++)
    {
        for (int j = i + 1; j < data.Length; j++)
        {
            if (data[i] > data[j])
            {
                temp = data[i];
                data[i] = data[j];
                data[j] = temp;
            }
        }
    }

    Print(data);
}

示例代码地址

https://gitee.com/jiamingyuanjin_admin/data_struct/blob/master/DataStruct/Sort/SelectionSort.cs