选择排序

核心算法：固定位置，选择元素，即：先从序列中，找到最小的元素，放在第一个位置，之后找到第二小的元素，放在第二个元素，以此类推，就可以完成整个排序工作了。

————————————————————————————————
举例：数组 arr=[5,2,8,4,9,1]

---

第一趟排序： 原始数据：5 2 8 4 9 1

最小数据1，把1放在首位，也就是1和5互换位置，

排序结果：1 2 8 4 9 5

---

第二趟排序：

第1以外的数据{2 8 4 9 5}进行比较，2最小，

排序结果：1 2 8 4 9 5

---

第三趟排序：

除1、2以外的数据{8 4 9 5}进行比较，4最小，8和4交换

排序结果：1 2 4 8 9 5

---

第四趟排序：

除第1、2、4以外的其他数据{8 9 5}进行比较，5最小，8和5交换

排序结果：1 2 4 5 9 8

---

第五趟排序：
除第1、2、4、5以外的其他数据{9 8}进行比较，8最小，8和9交换
排序结果：1 2 4 5 8 9

注：每一趟排序获得最小数的方法：for循环进行比较，定义一个第三个变量temp，首先前两个数比较，把较小的数放在temp中，然后用temp再去跟剩下的数据比较，如果出现比temp小的数据，就用它代替temp中原有的数据。
————————————————————————————————
代码示例如下：

def selectSort(x):
    xLen = len(x) 
    for i in range(xLen-1):                      
        minIndex = i                                  
        #遍历完成之后，min就指向了最小元素的下标 
        for j in range(i+1, xLen):               
            if x[minIndex] > x[j]:                    
                minIndex = j                          
        #把将最小的元素值和坐标为i的元素值进行交换
        x[i],x[minIndex] = x[minIndex],x[i]
        print(x)   
selectSort([5,2,8,4,9,1])