选择排序

基本思想：选择排序的基本思想是找出后面最小（最大）的数，放到前面已经排好序的数列的最后位置。

算法复杂度：O（n2）

扩展：排序方法的稳定与不稳定性：相同大小的数字如果可能调换位置则为不稳定排序法；如果没有可能调换则稳定。插入排序稳定，选择排序不稳定。

代码如下：

#include <iostream>
#include <stdlib.h>
using namespace std;
void selectSort(int *Val,int n)
{
	for (int i = 1; i != n; ++i)
	{
		int k = i - 1;
		for (int j = i; j != n;++j)
		{
			if (Val[k] > Val[j])
			{
				k = j;
			}
		}
		if (k != i-1)
		{
			int a = Val[k];
			Val[k] = Val[i - 1];
			Val[i - 1] = a;
		}
	}
}
int main()
{
	int n = 6;
	int *arr = new int[n];
	cout << "Please input the array:" << endl;
	for (int i = 0; i != n; ++i)
		cin >> arr[i];
	selectSort(arr,n);
	for (int i = 0; i != n; ++i)
		cout << arr[i] << endl;
	system("Pause");
	return 0;
}