选择排序C语言版本

算法思路，从头至尾扫描序列。

首先从第二个到最后，找出最小的一个元素，和第一个元素交换；

接着从第三个到最后，后面找出最小的一个元素，和第二个元素交换；

依次类推最终得到一个有序序列。

void SelectSort(int unsorted[],int n)
{
    for (int i = 0; i < n - 1; i++)
    {
        int index = i;//如果找不到最小的下标，就在当前的位置不动
        int j;
        // 找出最小值得元素下标
        for (j = i + 1; j < n; j++)
        {
            if (unsorted[j] < unsorted[index])
            {
                index = j;
            }
        }
        //当前的位置的数据和最小的元素的数据交换
        int tmp = unsorted[index];
        unsorted[index] = unsorted[i];
        unsorted[i] = tmp;
    }
}