基本思想：第i趟在n-i+1(i=1,2,....,n-1)個記錄中選取關鍵碼最小的記錄作為有序序列的第i個記錄。

需要解決的問題？

（1）如何在待排序序列中選出關鍵碼最小的記錄？

（2）如何確定待排序序列中最小的記錄在有序序列中的位置？

簡單選擇排序實質是一種交換排序，從待排序序列中選取最小的記錄與待排序序列中的最後一個元素進行交換，從而實現一個自增長序列的排序。

因而簡單選擇排序每進行一次掃描，都會選出待排序序列中最小的元素放入有序序列。有序序列中的任何一個元素都比待排序序列中的元素小。進行到第i次掃描時就會得到一個有i個記錄組成的有序序列。這些記錄在有序序列中的位置不會在後面的排序中發生變化。

因而，簡單選擇排序沒進行一次選擇排序都可以唯一確定一個記錄在有序序列中的位置。

時間複雜度分析：

一個有n個記錄組成的序列，需要進行n-1次掃描，第一次掃描（n-1）個記錄，第二次（n-2）個記錄……

因而時間複雜度為：n(n-1)/2              時間複雜度為O（n×n）級

空間複雜度：

需要一個臨時空間儲存 空間複雜度為：O(1)；

具體實現程式碼如下：

#include <iostream>

using namespace std;

void selectSort(int r[], int n){
    int i,index,j,temp;
    for(i=1; i<n; i++)//執行第i遍掃描操作
    {
        index = i;
        for(j=i+1; j<n; j++)//比較無序序列中的記錄
        {
            if(r[index] > r[j])//記錄序列中最小值的位置
            {
                index = j;
            }
        }
        if(index != i)//如果無序序列中第一個記錄不是最小值，則進行交換
        {
            temp = r[index];
            r[index] = r[i];
            r[i] = temp;
        }
    }
}

int main()
{
    int r[]  = {0,5,6,8,4,9,6,74,65,123,94};
    int n = sizeof(r)/sizeof(r[0]);
    selectSort(r, n);
    for(int i=1; i<n; i++)
    {
        cout<<r[i]<<"  ";
    }
    return 0;
}