选择排序

#include<iostream>using namespace std;int a[1000];int main(){int n;while(cin>>n){for(int i = 0; i != n; i ++)cin>>a[i];for(int i = 0; i!= n-1; i ++){int k = i,j;for( j = i + 1; j != n ; j ++) {if(a[j] < a[k]) k=j;}      swap(a[k],a[i]);}for(int i=0; i!= n; i ++)cout<<a[i]<<" ";cout<<endl;}}