选择排序

算法描述：从小到大排序：选择第二个到最后中最小的，将它与第一个交换，再选择第三个到最后的最小的，将它与第二个交换，以此类推。

时间复杂度：两重循环，时间复杂度是O(n2)，较为繁琐。

代码如下：

#include <iostream>using namespace std;void SelectSort(int a[], int n){    for(int i = 0; i < n; i++)    {        int mintag = i;        for(int j = i+1; j < n; j++)        {            if(a[j] < a[mintag])            {                mintag = j;            }            swap(a[i], a[mintag]);        }    }}int main(){    int n;    int a[1000];    cin >> n;    for(int i = 0; i < n; i++)    {        cin >> a[i];    }    SelectSort(a, n);    for(int i = 0; i < n; i++)    {        cout << a[i] << " ";    }    return 0;}