wiki の選択ソートを見たところ
最小最大を同時の確定させるロジックのことを
double selection sort

と呼ぶらしいことを知った
初めて知った・・・お勉強タイムなのでこれを今日は書いてみることにしました
とらあえずは昇順ソートと降順ソートを書いてみまして
これらを同時に行う感じですが・・・
最小　と　最大　が入り組んだ場合の考慮が必要だったのですが
もっとスマートに書けるのではないかな。
残課題となりました。

selection_sort_asc

#昇順（最小値を先頭に移動）
def selection_sort_asc(A):
    for i in range(len(A)):
        min = i
        for j in range(i+1, len(A)):
            if A[j] < A[min]:
                min = j
        A[i], A[min] = A[min], A[i]

selection_sort_desc

#降順（最大値を先頭に移動）
def selection_sort_desc(A):
    for i in range(len(A)):
        max = i
        for j in range(i+1, len(A)):
            if A[j] > A[max]:
                max = j
        A[i], A[max] = A[max], A[i]

selection_sort_asc2

#昇順（最大値を最後尾に移動）
def selection_sort_asc2(A):
    for i in range(len(A)):
        max = len(A)-1-i
        for j in range(len(A)-1-i):
            if A[j] > A[max]:
                max = j
        A[len(A)-1-i], A[max] = A[max], A[len(A)-1-i]

double_selection_sort

#昇順（最小値を先頭に、最大値を最後尾移動、両方同時に移動）
def double_selection_sort(A):
    for i in range(len(A)//2):
        min = i
        max = len(A)-i-1
        for j in range(i,len(A)-i):
            if A[j] < A[min]:
                min = j
            if A[j] > A[max]:
                max = j
        A[len(A)-1-i], A[max] = A[max], A[len(A)-1-i]
        if min !=len(A)-1-i:
          A[i], A[min] = A[min], A[i]
        else:
          A[i], A[max] = A[max], A[i]

実行結果

LL = [7,4,3,17,14,13, 11, 12,15, 1, 2,5]
L=LL
print("src",L)
# src [7, 4, 3, 17, 14, 13, 11, 12, 15, 1, 2, 5]

double_selection_sort(L)
print("double_selection_sort",L)
# double_selection_sort [1, 2, 3, 4, 5, 7, 11, 12, 13, 14, 15, 17]

L=LL
selection_sort_asc(L)
print("selection_sort_asc",L)
# selection_sort_asc [1, 2, 3, 4, 5, 7, 11, 12, 13, 14, 15, 17]

L=LL
selection_sort_desc(L)
print("selection_sort_desc",L)
# selection_sort_desc [17, 15, 14, 13, 12, 11, 7, 5, 4, 3, 2, 1]

L=LL
selection_sort_asc2(L)
print("selection_sort_asc2",L)
# selection_sort_asc2 [1, 2, 3, 4, 5, 7, 11, 12, 13, 14, 15, 17]

L=LL
double_selection_sort(L)
print("double_selection_sort",L)
# double_selection_sort [1, 2, 3, 4, 5, 7, 11, 12, 13, 14, 15, 17]

exit()