#include <stdio.h>
#include <stdlib.h>
void traverse(int *arr, int len){
int i;
for(i=0; i<len; i++){
printf("%d、", arr[i]);
}
printf("\n");
}
void SelectSort(int *arr, int len){
int i,j,index,temp;
for(i=0; i<len; i++){
temp = arr[i];
for(j=i+1; j<=len; j++){ //选择非排序的最小值插入排序后的一位
if(temp>arr[j]){
index = j;
temp = arr[j];
}
}
arr[index] = arr[i];
arr[i] = temp;
}
}
int main(){
int arr[]={11, 2, 2, 4, 45, 23};
traverse(arr, 6);
SelectSort(arr, 6);
traverse(arr, 6);
return 0;
}