這個選擇排序就不用怎么寫吧，就是在未排序的數(shù)列中找到最小(or最大)元素，然后將其存放到數(shù)列的最前頭；接著，再從剩余未排序的元素中繼續(xù)尋找最小(or最大)元素，然后放到已排序序列的后頭。以此類推，直到所有元素均排序完畢。

選擇排序的時間復(fù)雜度是?O(N2)?：假設(shè)被排序的數(shù)列中有N個數(shù)。遍歷一趟的時間復(fù)雜度是O(N)，需要遍歷多少次呢？N-1次因此，選擇排序的時間復(fù)雜度是?O(N2)?。

選擇排序是穩(wěn)定的算法，它滿足穩(wěn)定算法的定義：假設(shè)在數(shù)列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。則這個排序算法是穩(wěn)定的！

下機！！?。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。?！