編譯器：Xcode
程式語言：C++

選擇排序的基本思想：
每一趟在n-i+1（i=1,2,3…,n-1）個記錄中選取關鍵字最小的記錄與第i個記錄交換，並作為有序序列中的第i個記錄。

例如：
待排序列： 43，65，4，23，6，98，2，65，7，79
第一趟： 2，65，4，23，6，98，43，65，7，79
第二趟： 2，4，65，23，6，98，43，65，7，79
第三趟： 2，4，6，23，65，98，43，65，7，79
第四趟： 2，4，6，7，43，65，98，65，23，79
第五趟： 2，4，6，7，23，65，98，65，43，79
第六趟： 2，4，6，7，23，43，98，65，65，79
第七趟： 2，4，6，7，23，43，65，98，65，79
第八趟： 2，4，6，7，23，43，65，65，98，79
第九趟： 2，4，6，7，23，43，65，65，79，98

選擇排序的時間複雜度為：O(n^2)，空間複雜度：O(1)

選擇排序是不穩定的；

源程式：

#include <iostream>
using namespace std;

void SelectSort(int a[],int n) //選擇排序
{
    int mix,temp;
    for(int i=0;i<n-1;i++) //每次迴圈陣列，找出最小的元素，放在前面，前面的即為排序好的
    {
        mix=i; //假設最小元素的下標
        for(int j=i+1;j<n;j++) //將上面假設的最小元素與陣列比較，交換出最小的元素的下標
 

            if(a[j]<a[mix])
                mix=j;
        //若陣列中真的有比假設的元素還小，就交換
        if(i!=mix)
        {
            temp=a[i];
            a[i]=a[mix];
            a[mix]=temp;
        }
    }
}



int main()
{
    int a[10] = {43, 65, 4, 23, 6, 98, 2, 65, 7, 79};
    cout<<"選擇排序："<<endl;
    SelectSort(a, 10
 
);
    for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

執行結果：

選擇排序：
2 4 6 7 23 43 65 65 79 98 
Program ended with exit code: 0