ソートpythonの選択

選択ソートは比較的簡単なソートであり、その主な考え方は、ループごとに最小の数を見つけ、ソートされていないサブ配列のトップに置き、次のループを行うことである.
次のサイクルの時、1つの順序の数が多くなって、1回の比較が少なくなりました.pythonでは、次のように実装されます.

def Choose_sort(a):
    
    N = len(a)
    for i in range(0, N): 
        min_index = i               #        
        for j in range(i+1, N):     #               
            if a[min_index] > a[j]:  
                min_index = j       #                min_index 

        t = a[i]                     
        a[i] = a[min_index]         #       a[i] ，i         ，    i+1   
        a[min_index] = t            #   a[i]               ，    

    return a