选择排序

选择排序是一种简单直观的排序算法，其核心思想是：遍历数组，从未排序的序列中找到最小元素，将其放到已排序序列的末尾。

时间复杂度：O(n^2)

稳定性 ：不稳定

/*
 * @brief    selection sort
 */
void
selection_sort(int a[], int n)
{
    int i, j, min, tmp;

    for (i = 0; i < n - 1; ++i) {
        min = i;
        for (j = i+1; j < n; ++j) {
            if (a[j] < a[min]) {
                min = j;
            }
        }
        if (min != i) {
            tmp = a[min];
            a[min] = a[i];
            a[i] = tmp;
        }
    }
}