使用Min和Max Python从两端进行选择排序

def selection_sort(arr):
    left = 0
    right = len(arr) - 1
    
    while left < right:
        min_idx = arr.index(min(arr[left:right+1]))
        max_idx = arr.index(max(arr[left:right+1]))
        
        arr[left], arr[min_idx] = arr[min_idx], arr[left]
        arr[right], arr[max_idx] = arr[max_idx], arr[right]
        
        left += 1
        right -= 1
    
    return arr

# 示例用法
arr = [5, 3, 8, 2, 1, 9, 4, 7, 6]
sorted_arr = selection_sort(arr)
print(sorted_arr)