def selection_sort(arr):
    for i in range(len(arr)):
        min_index = i
        for j in range(i+1, len(arr)):
            if arr[j] < arr[min_index]:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]
           
def isSorted(arr):
    for i in range(1,len(arr)):
        if arr[i-1] > arr[i]:
            return False
    return True   
    
def testSort(sort, arr):
    start_time = time()
    sort(arr)
    t_elasped = time() - start_time
    assert isSorted(arr), '没有排好序'
    print(sort.__name__, '用时:', t_elasped, '秒') 
    
arr1 = [random.randint(a, b) for _ in range(n)]
testSort(selection_sort, arr1)

而老师使用C++实现时，仅仅使用了0.0几秒，差了几十倍。