选择排序

选择是一种简单的排序算法，首先用查找最小值算法将数组中的最小值放在a[0]处，然后将数组中除了a[0]以外的元素进行查找最小值算法

上图黑色表示当前循环所寻找的最小值

#include <iostream>
using namespace std;
void sort(int a[]){
    int l=10;
    for(int i=0;i<l;i++){
        int min=a[i];
        for(int j=i;j<l;j++){
             if(min>a[j]){
                 int temp=min;
                 min=a[j];
                 a[j]=temp;
             }        
         }
        a[i]=min;
    }
}
int  main(){
    int a[10]={1,0,4,6,4,8,3,7,5,9};
    sort(a);
    for(int i=0;i<10;i++)
        cout<<a[i]<<endl;
    return 0;
}