函数解决选择排序

解题思路:快速排序的思想类似与打擂台(反着的打擂台)，通过对数组遍历找到最小的一个元素，用一个变量来保存最小元素的下标，之后在和第一个元素交换，然后对第二个元素进行同样的操作。

注意事项:

参考代码:

#include<stdio.h>
void swap(int *a,int *b) //交换两个数
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
void selection_sort(int arr[], int len)
{
    int i,j;

        for (i = 0 ; i < len - 1 ; i++)
    {
                int min = i;//存放第一个数的下标
                for (j = i + 1; j < len; j++)   //找到最小的一个数  
                        if (arr[j] < arr[min])    
                                min = j;    
                swap(&arr[min], &arr[i]);   //交换这两个数，使得第一个未最小的
        }
}
int main()
{
    int a[10] = {0};
    for(int i = 0;i<10;i++)
    {
        scanf("%d",&a[i]);
    }
    selection_sort(a,10);
    for(int j = 0;j<10;j++)
    {
        printf("%d\n",a[j]);
    }
    return 0;
}