选择排序 - 图1

    1. def selection_sort(array: list) --> list:
    2.     """选择排序
    3.     Example：
    4.     >>> myArray = [-2, -5, -45]
    5.     >>> [-45, -5, -2]
    6.     """
    7.     length = len(array)
    8.     for i in range(length - 1):
    9.         least = i
    10.         for k in range(i + 1, length):
    11.             if array[k] < array[least]:
    12.                 least = k
    13.         array[least], array[i] = array[i], array[least]
    14.     return array