简单选择排序

时间复杂度：O（n^2）.

#include<iostream> using namespace std; int main() { int a[5]={2,4,5,3,1}; int n=5; for(int i=0;i<n-1;i++) { int key=i; for(int j=i;j<n;j++) { if(a[key]>a[j]) key=j; } int tmp=a[i]; a[i]=a[key]; a[key]=tmp; } for(int i=0;i<5;i++) cout<<a[i]<<endl; }