选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
其实说白了，就是让程序在哪=那便遍历呢，遍历一遍找出最小值放在第一位，在对剩下的便利找出剩下的数中的最小值……一直到最后一个元素。
下图便是这个过程的图解，很详细：

那么现在就来排序吧！

void selection_sort(int a[], int n)
{
    int i, k, temp;
    printf("before : \n");
    for (i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
    for (k = 0; k<n - 1; k++)
    {
        for (i = k + 1; i<n; i++)
        {
            if (a[k]>a[i])
            {
                temp = a[i];
                a[i] = a[k];
                a[k] = temp;
            }
        }
    }
    printf("after : \n");
    for (i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
}

int main()
{
    int arr[7] = {6,7,5,3,4,1,8};
    selection_sort(arr,7);
    system("pause");
    return 0;
}