C语言排序算法：[3]教你理解简单选择排序。

1、一、简单选择排序一句话概括：每次选择无序数列中最小的将其放在有序数列的最后。

2、二、在简单选择排序中，我们用初始化的数字int a[6]={2,5,6,3,1,4}

3、三、算法基本执行步骤1：找到初始的无序数组中最下的数，将其放在数组的头部。交换最小数和数组头部元素即可（这是与冒泡有区别的地方）。

4、三、算法基本执行步骤2：将剩余的无序数列继续执行1，直到遍历完。

5、四、实现代码部分。

6、五、运行结果。

7、六、效率分析代码。在比较次数上为n*(n-1)/2,时间复杂度为o(n*n)。

8、七、在最好的情况下，数字初始有序则只需要比较即可，不存在交换操作。

9、八、在最差情况下，数字初始逆序。同样时间复杂度为o(n*n)。