建立一个随机产生10个[10-99]之间的整数的数组,并对该数组进行排序,要求用选择排序。编程实现

建立一个随机产生10个[10-99]之间的整数的数组,并对该数组进行排序,要求用选择排序。编程实现怎么写

可参考:https://www.runoob.com/w3cnote/selection-sort.html

import random

arr = [random.randint(10, 100) for i in range(10)]
for i in range(len(arr) - 1):
    # 记录最小数的索引
    minIndex = i
    for j in range(i + 1, len(arr)):
        if arr[j] < arr[minIndex]:
            minIndex = j
    # i 不是最小数时,将 i 和最小数进行交换
    if i != minIndex:
        arr[i], arr[minIndex] = arr[minIndex], arr[i]
print(arr)

# [11, 13, 39, 46, 47, 58, 60, 71, 74, 86]