选择排序
选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
实现方法
下面给出了一个选择排序的实现代码：
def selection_sort(arr):
for i in range(len(arr)):
min_index = i
for j in range(i+1, len(arr)):
if arr[min_index] > arr[j]:
min_index = j
arr[i], arr[min_index] = arr[min_index], arr[i]
上面的代码实现了一个选择排序算法，它的基本思想是：在要排序的一组数中，选出最小（或者最大）的一个数与第一个位置的数交换；在剩下的数当中再找最小（或者最大）的与第二个位置的数交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（一个数）比较为止。
使用方法
使用选择排序的方法很简单，只需要按照上面的代码实现就可以了。需要把要排序的数组传入函数，遍历数组，找出最小的元素，将其与第一个元素交换；在剩下的数组中找出最小的元素，将其与第二个元素交换，依次类推，直到第n-1个元素（倒数第二个数）和第n个元素（一个数）比较为止。数组就被排序完成。
复杂度分析
最好情况下，选择排序的时间复杂度为O(n^2)，最坏情况下为O(n^2)，平均情况下为O(n^2)。它的空间复杂度为O(1)。