选择排序

选择排序：

步骤：
1：找到数组中最小的元素
2：将它和数组中第一个元素交换位置
3：在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置
4：如此往复，直到整个数组有序。
特点：

           1：运行时间和输入无关
           2：数据移动是最少的

           时间复杂度： O（n*n）
           空间复杂度： O（1）

#include <stdio.h>
int main(void)
{
    int a[6]={2,5,3,1,6,4};
    int i,j;
    
    for(i=0;i<5;i++)   /*控制循环的条件i<5，
          实质上是在做了前五个数字的排序后，第六个数字已然是最大的，故不用再排*/
    {
        int min=a[i];  //首先假设最初的元素是需要排序的序列中最小的那个
        int flag=0;   //flag ：记录未来我们要进行交换的那个元素的下标
        for(j=i+1;j<6;j++)  //从需要排序的那个元素从左至右依次遍历
        {
            if( min>a[j] )  //若发现最初元素不是需要排序的序列中最小的那个
            {
                min=a[j];  //记录其值
                flag=j;  //记录其下标
                        /*不设置break的目的是怕没有检测到最小的那个元素
                        而仅仅是检测到了比min小的那个*/
            }
        }
        
        if( min!=a[i] )  //如果第一个最小，那么它不用和自己交换
        {
            int t=a[i];
            a[i]=a[flag];
            a[flag]=t;
        }
    }
    printf("The sort array is:\n");
    for(i=0;i<6;i++)
    {
        printf("%d  ",a[i]);
    }
    return 0;
}