算法基础——排序——选择排序——简单选择排序

对一个序列 A 中的元素，A[1]~A[n]，

令 i 从 1 到 n 枚举，进行 n 趟操作，

每趟从待排序部分 [i, n] 中选择最小的元素，令其与待排序部分的第一个元素 A[i] 进行交换。

#include <stdio.h>
int main(){
	int A[5]= {2, 4, 5, 1, 3};
	for(int i = 0; i < 5; i++){
		int k = i;
		for(int j = i; j < 5; j++){
			if(A[j] < A[k])
				k = j;
		}
		int temp = A[i];
		A[i] = A[k];
		A[k] = temp;
	}
	for(int i = 0; i < 5; i++){
		printf("%d ", A[i]);
	}
	return 0;
}