/**
*selection sort
**/
#define keyType int
#include<stdio.h>
int selectSort(keyType array[],int n)
{
keyType tmp;
for(int i = 0;i < n - 1;i++)
{
int min = i;
for(int j = i + 1;j < n;j++)
{
if(array[j] < array[min])
min = j;
}
if(min != i)
{
tmp = array[i];
array[i] = array[min];
array[min] = tmp;
}
}
return 0;
}
int main()
{
keyType arr[10] = {2,5,6,3,7,8,0,9,12,1};
printf("before sorted:\n");
for(int i = 0;i < 10;i++)
printf("%d ",arr[i]);
printf("\n");
selectSort(arr,10);
printf("after sorted:\n");
for(int j = 0;j < 10;j++)
printf("%d ",arr[j]);
printf("\n");
return 0;
}