简单选择排序（Selection Sort）

算法描述：在待排序序列中找到最小元，存放到排序序列的起始位置；再从剩余待排序元素中寻找最小元，存放到已排序序列末尾；以此类推，直到所有元素均排序完毕。简单选择排序的动态图示如下所示：
　　　　

复杂度分析：最坏时间复杂度为$O(N^2)$，平均时间复杂度也为$O(N^2)$，效率较低。

主要特点：

• 不稳定；
• 不占用额外内存；

C语言描述：

#include<stdio.h>
typedef int ElementType;

void Swap(ElementType *A, ElementType *B) {
    ElementType temp = *A;
    *A = *B;
    *B = temp;
}

/* 选择排序C语言描述 */
void Selection_Sort(ElementType Data[], int N) {
    int P, i, min;
    for (P = 0; P < N; P++) {
        min = P;
        for (i = P + 1; i < N; i++) { /*找最小元O(N)*/
            if (Data[i] < Data[min]) min = i;
        }   
        if (min != P) Swap(&Data[min], &Data[P]);
    }
}

int main() {
    ElementType Data[] = {19, 3, 10, 20, 22, 28, 33, 23, 15, 30};
    Selection_Sort(Data, 10);
    return 0;
}