c语言实现选择排序(for do_while while 递归)

1. 原理（默认从小到大排序）
   ** 遍历数组，找到最小的元素下标

• 假设第一个是最小的key=A[0]，如果后边的比key大小，比如A[5] <A[key] ，那么key = 5，直到找到最小的
  下标 0 1 2 3 4 5 6 7 8 9
  元素 5 8 2 1 6 9 4 3 7 0

key = 0
for(int j = 0+1;j < N;j++){
   
	if(A[j]>A[key]){
   
		key = j;
	}
}

• 这样走一遭，现在key就代表最小的元素0对应的下标
  然后交换A[0]与A[key]的值

int temp = A[0];
A[0] = A[key];
A[key] = temp;

交换后
0 8 2 1 6 9 4 3 7 5

• 进行第二次交换

key = 1
for(int j = 1+1;j < N;j++){
   
	if(A[j]>A[key]){
   
		key = j;
	}
}

• 这样走一遭，现在key就代表第二小的元素0对应的下标
  然后交换A[1]与A[key]的值
  …
• 那么算法就出来了，内存循环就是这样：每次找到最小元素的下标，然后循环结束后交换变量的值

key = i
for(int j = i+1;j < N;j++){
   
	if(A[j]>A[key]){
   
		key = j;
	}
}
int temp