对一个序列 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;
}