选择排序的核心是：每趟选择最小的元素和首部交换。
时间复杂度：O(n^2)。
选择排序是一种不稳定的排序，为什么呢？因为不好处理相等两个数的前后位置，，举个例子，序列5 8 5 2 9， 我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法。所以稳定排序是一定不会改变相等数之间之前位置关系的。
实现代码如下：
#include<iostream>using namespace std; void SelectSort(int a[], int n){for(int i = 0; i < n-1; i++) // 注意到n-1{int minIndex = i+1; for(int j = i+1; j < n; j++){if(a[j] < a[minIndex])minIndex = j; // 选择i+1往后最小的数}if(a[minIndex] < a[i])swap(a[minIndex], a[i]); }}int main(){int a[] = {1, 6, 4, 3, 8, 2}; SelectSort(a, 6); for(int i = 0; i < 6; i++)cout<<a[i]<<' '; cout<<endl; return 0; }参考链接：
?url=zFcwJJZtDlBDx-5GK6_4EVHMseEJg_mWwNnPVAym4yPJk9YjYch3qpF_-FSyKspp_wxQZnS1UUzlpZxGhspHUK
你的脸是为了呈现上帝赐给人类最贵重的礼物–微笑，一定要成为你工作最大的资产。
