演算法思想：每一趟從待排序的記錄中選出關鍵字的最小記錄，按照順序放在已排序的記錄序列的最後，直到全部排完。

時間複雜度：O(n^2)–兩層迴圈，並沒有優化的方法。
空間複雜度：O(1)—–記錄交換時候需要一個輔助空間

演算法特點：穩定性可以控制。可以用鏈式儲存。記錄移動次數較小。時間複雜度較高。

不多BB，直接上程式碼：

#include <iostream>
#include <stdio.h>
using namespace std;
void EasySelectionSort(int* original,int length)
{
    int i,j,temp;
    int
 
 minest=0;
    for(i=1;i<=length;i++)
    {
       minest=original[i];
       for(j=i+1;j<=length;j++)//i位置後面的記錄組中進行迴圈打擂，如果找到比original更小的數，就與之交換。
            if(original[j]<minest)
            {
               temp=minest;
               minest=original[j];
               original[j]=temp;
            }
    }
}
int
 
 main()
{
    int paixu[100]={0};
    int i,n;
    paixu[0]=0;
    for(i=1;i<100;i++)
    {
        scanf("%d",&paixu[i]);
        if(getchar()=='\n')
            break;
        else
            continue;
    }
    n=i;
    EasySelectionSort(paixu,n);
    printf("排序後的結果：\n");

    //輸出排序後的陣列
    for(i=1
 
;i<=n;i++)
    {
        printf("%d ",paixu[i]);
    }
    printf("\n");
    return 0;
}

總結：沒有比這更簡單更容易實現的排序演算法了。主要用於理解後面的堆排序演算法。