选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

选择排序和冒泡排序很类似，但是选择排序每轮比较只会有一次交换，而冒泡排序会有多次交换，交换次数比冒泡排序少，就减少cpu的消耗，所以在数据量小的时候可以用选择排序。

稳定性：不稳定。

2.步骤

（1）设第一个元素为比较元素，依次和后面的元素比较，比较完所有元素找到最小的元素，将它和第一个元素互换。

（2）重复上述操作，我们找出第二小的元素和第二个位置的元素互换，以此类推找出剩余最小元素将它换到前面。

图例：

3.时间复杂度和空间复杂度

时间复杂度：O(n^2)

空间复杂度：O(1)

4.Python代码实现

# 选择排序法

def selection_sort(arr):

    # 己算列表长度

    n = len(arr)

    for i in range(n - 1):

        # 将起始元素设为最小元素

        min_index = i

        for j in range(i + 1, n):

            if arr[j] < arr[min_index]:

                min_index = j

        arr[min_index], arr[i] = arr[i], arr[min_index]

array = [26, 11, 99 , 33, 69, 77, 55, 56, 67]

print("原列表：")

print(array)

selection_sort(array)

print("排序后的列表：")

print(array)

————————————————