思路

选择排序是每一趟从待排序的元素中选出关键字最小的元素，放在已排序好的序列的最后。
选择排序适合从大量的元素中选择一部分排序元素，例如从10000个元素中选择出大小为前10 的元素就适合用选择排序。

实现

void selectSort(int R[], int n)
{
    int i, j, k;
    for (i = 0; i < n - 1; i++)
    {
        k = i;
        for (j = i + 1; j < n; j++)//从当前无序区选出最小的
        {
            if (R[j] < R[k])
            {
                k = j;//k记下位置
            }
        }
        if (k != i)
        {
            swap(R[i], R[k]);//交换
        }
    }
}

测试

int main()
{
    int R[] = { 4,8,9,6,2,1,3,7 };
    selectSort(R, 8);
    for (int i = 0; i < 8; i++)
    {
        cout << R[i] << " ";
    }
    return 0;
}

完整代码

#include <iostream>
using namespace std;

void selectSort(int R[], int n)
{
    int i, j, k;
    for (i = 0; i < n - 1; i++)
    {
        k = i;
        for (j = i + 1; j < n; j++)//从当前无序区选出最小的
        {
            if (R[j] < R[k])
            {
                k = j;//k记下位置
            }
        }
        if (k != i)
        {
            swap(R[i], R[k]);//交换
        }
    }
}

int main()
{
    int R[] = { 4,8,9,6,2,1,3,7 };
    selectSort(R, 8);
    for (int i = 0; i < 8; i++)
    {
        cout << R[i] << " ";
    }
    return 0;
}