C语言选择法排序

什么是选择法排序
选择法排序，是从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)。