选择排序

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

时间复杂度：两重循环，时间复杂度是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;
}