[算法]选择排序

　　　1.核心思想：每次查询出未排序序列元素中的最值元素(最大或最小值)，然后与已排序元素的后一个元素交换位置，以此类推执行n-1次，既完成了排序；

　　　2.特点：稳定，时间复杂度O(n^2)

　　　3. c代码

void select_sort(int arry[], int size){
    int i,j;
    for(i=0 ; i<size-1 ; i++){
        int min=i;
        for(j=i+1; j<size; j++){
            if(arry[j]< arry[min]){
                min=j;
            }
        }
        // 当min 不等于i时，才需要交换元素位置
        if(min!=i){
            swap( &arry[min], &arry[i] );
        }
    }
}