选择排序

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

1. 算法步骤
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

2. 动图演示

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 1138
using namespace std; 
int a[MaxSize],i,j,x;
int main(int argc, char *argv[]) {
	int n;
	while(cin>>n){
		if(n==0){
			break;
		}
		for(i=0;i<n;i++){
			cin>>a[i];
		}
		for(i=0;i<n-1;i++){
			for(j=i+1;j<n;j++){
				if(a[j]<a[i]){
					x=a[i];
					a[i]=a[j];
					a[j]=x;
				}
			}
		}
		for(i=0;i<n;i++){
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}

	return 0;
}