数据结构：排序-简单选择排序

简单选择排序：

从待排序元素中选择最小的元素。

简单选择排序的思想：

1.从待排序元素中，找到最小的元素，如果最小的元素不在一个，就和第一个元素进行交换。
2.、从剩下的待排序元素中选择最小的元素，依次放在1步骤后面。不断重复一二步骤，直到所有的元素都排序完成即可。

排序过程见下图：

如图所示，每趟排序中，将当前第 i 小的元素放在位置 i 上。

算法分析：

时间复杂度：

简单选择排序的比较次数与序列的初始排序无关。 假设待排序的序列有 N 个元素，则比较次数总是N (N - 1) / 2。

而移动次数与序列的初始排序有关。当序列正序时，移动次数最少，为 0.

当序列反序时，移动次数最多，为3N (N - 1) / 2。

所以，综合以上，简单排序的时间复杂度为 O(N2)。