直接选择排序

#include<stdio.h>
//直接选择排序

void SlectSort(int a[],int n){
    int i,j,min,temp;
    for(i = 0;i<n-1;i++){
        min = i;
        for(j = i+1;j<n;j++){
            if(a[j] < a[min]){    //找
                min = j;        
            }
        }
        
        if(min != i){        //交换
            temp = a[i];
            a[i] = a[min];
            a[min] = temp;
        }
    }
}

int main(void){

    int a[8] = {3,2,5,8,4,7,6,9};
    
    SlectSert(a,8);

    for(int i = 0;i < 8;i++){
        printf("%d\t",a[i]);
    }

    printf("\n");
    return 0;
}