选择排序

#include<iostream>

using namespace std;
const int n=10;

int main()
{
	int a[n];
	int temp;
	
	for(int i=0;i<n;i++)
	cin>>a[i];
	
	//每一趟会找出个最小数排到最前面&&共有n-1趟==O(n^2)的复杂度
	for(int i=0;i<n-1;i++)//n-1趟操作，每一趟找出待排序列的最小数
	{
		int k=i;//用K标记最小数
		for(int j=i+1;j<n;j++)//此循环就是一趟中找最小数的操作，并标记
		{
			if(a[j]<a[k])
			k=j;
		}		
		temp=a[i];//将最小数与待排序的第一个数交换
		a[i]=a[k];
		a[k]=temp;	
	}
	
	for(int i=0;i<n;i++)
	cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}