编辑代码

#include <stdio.h>

void selectSort(int R[],int n){
	// 进行n-1趟排序
	for(int i = 0;i < n-1;i++){
		int k = i;
		// 在R[i..n-1]区间选出关键字最小的元素
		for(int j = i;j < n;j++){
			if(R[k] > R[j]){
				k = j;
			}
		}
		// 将最小的元素与R[i]进行交换
		if(i != k){
			int temp = R[i];
			R[i] = R[k];
			R[k] = temp;
		}
	}
}
int main(){
	int data[] = {11,9,20,7,56,9,42,3,7,15,16};
	selectSort(data,8);
	for(int i = 0; i < 8;i++){
		printf("%d ",data[i]);
	}
	printf("\n");
	return 0;
}