#include <stdio.h>
void selection_sort(int a[], int len)
{
int i, j, temp,m;
for (i = 0; i < len - 1; i++)
{
int min = i; //记录最小值,第一个元素默认最小
for (j = i + 1; j < len; j++)//访问未排序的元素
{
if (a[j] < a[min])//找到目前最小值
{
min = j; //记录最小值
}
}
if (min != i)
{
temp = a[min];//交换两个变量
a[min] = a[i];
a[i] = temp;
}
for (m = 0; m < len; m++)
printf("%d ", a[m]);//排序过程打印
printf("\n", a[m]);
}
}
int main() {
int arr[] = { 25, 34, 4, 31, 87, 56, 88, 51, 37, 5, 64, 36, 9, 72 };
int len = (int)sizeof(arr) / sizeof(*arr);
selection_sort(arr, len);
int i;
for (i = 0; i < len; i++)
printf("%d ", arr[i]);
getchar();
return 0;
}