什么是选择法排序
选择法排序，是从n个数中先找出最大或者最小的数放到数组的最前面或最后面，再在剩余的n-1个数中找出最大或者最小的数放到数组的次前面或倒数第2单元，以此类推，直至排序完毕。通俗的理解，遍历数组就是：把数组中的元素都看一遍。
具体代码如下：

#include<stdio.h>

/*****请在下面补充函数 inArray、selectSort 和 outArray 的定义 *****/
void inArray(int arr[],int n)  //输入数据
{
    int i;
    for(i=0;i<n;i++)
    scanf("%d",&arr[i]);

}
void selectSort(int arr[],int n)  //定义选择法排序
{
    int  i,j,k,t;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
        if(arr[j]<arr[k])  //比较两个数的大小
        k=j;  //把最小元素的序号保存在K中
        if(k!=i)  //如果K值有改变
        {
            t=arr[k];
            arr[k]=arr[i];
            arr[i]=t;
        }  //交换两个数
    }
}
void outArray(int arr[],int n)  //输出结果
{
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
}
}

选择排序法的稳定性
在选择排序法中，每趟都会选出最大的元素和最小的元素，然后实现两个元素的互换，但是如果在待排序的序列两端出现相等的元素稳定性就很有可能被破环。
适用场景
待排序的序列中，元素的个数较少时。
时间复杂度
由于存在两层循环，所以选择法排序的时间复杂度为O(n^2)。

本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

#include <stdio.h>
int main()
{
	int n;
	int a[10];
	int max;
	int i, j, temp;

	scanf("%d", &n);

	for (i = 0; i < n; i++)//将数字填入字符串
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < n; i++) //假设开头项为最大，用循环从i+1开始比较
	{
		max = i;
		for (j = i + 1; j < n; j++) 
		{
			if (a[max] < a[j]) //找出大于i的最大值
			{
				max = j;
			}
		}
		temp = a[i];//i的值与最大值交换
		a[i] = a[max];
		a[max] = temp;
	}
	for (i = 0; i < n; i++) 
	{
		printf("%d", a[i]);
		if (i < n - 1) 
		{
			printf(" ");
		}
	}
	return 0;

}

c 语音实现

#include "stdio.h"

int main(void)
{
	int a[6]={10,50,2,35,67,58},i,j,min,mini;
	for(i=0;i<5;i++)
	{
		min=a[i];
		mini=i;
		for(j=i;j<6;j++)
		{
			if (a[j]<min)
			{
				min=a[j];
				mini=j;
			}
		}
		a[mini]=a[i];
		a[i]=min;	
	}
	
	for(i=0;i<6;i++)
		printf("%d ", a[i]);
	return 0;
		
}