void selection_sort(int* a,int n)
{
//首先判断一下数组是否为空或只有一个元素
if (n==0||n==1)
{
return;
}
int min;
for (int i = 0; i < n-1; i++)
{
min = i;
for (int j = i+1; j < n; j++)
{
if (a[min]>a[j])
{
min = j;
}
}
swap(a, i, min);
}
}
//该函数是用来交换元素的
void swap(int* a, int i, int min)
{
int temp = a[i];
a[i] = a[min];
a[min] = temp;
}