排序算法：选择排序

排序算法：选择排序

今天学习了选择排序，特此来记录一下

选择排序过程：选择排序是一个序列前面的数两两比较，得出较小的数拿较小的数再继续和下一个数，一遍下来就可以得到当前序列最小的数，将这个最小的数和序列第一个数交换位置，接着去除序列第一个数将剩下的数看成一个新序列，重复上述过程，就可以得到排序后的序列。
下面是代码：一开始我这么写的却是错的


因为没有交换位置，1每次都参与了循环
正确写法：
我在这里添加了一个最小值索引标记，相当于一个中间量来记录最小值，然后完成了。
更新一下 我这个写法也是错的,正确写法是：
那个交换位置的语法我写在了内循环里，就每次循环都会交换位置了，应该写在外循环上，内循环找出最小值再交换位置

时间复杂度：我们假设有n个很大的数据，外循环就是n次，内循环就是n²次，我就估算时间复杂度是O(n²)。