編写一个西数rid SelectionSsort (int scoreDD，int 功，用选择排序法实现必低到高排序。在 nain函数中定义一个数組并通过输入的我式初始化，调用该西数完成排序并在main函数中输出;排序好的数组， 输入提示：“please input the raurber of arrav: 输入格式：“gdx 输入提示：“please input mumkers: Xnm 输入榕式：”sd 输出提示：“the sorted arrar is: 输出榕式：“85d” 程序运行示例： please input the number of array: 5 please input numbers: 7 64 15 4 49 the sorted array is: 4 15 49 64

以下是 Python 代码实现：

def SelectionSort(arr, n):
    for i in range(n):
        min_index = i
        for j in range(i+1, n):
            if arr[j] < arr[min_index]:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]

n = int(input("please input the number of array:"))
arr = list(map(int, input("please input numbers:").split()))
SelectionSort(arr, n)
print("the sorted array is:", end=" ")
for i in range(n):
    print(arr[i], end=" ")

运行实例：

please input the number of array: 5
please input numbers: 7 64 15 4 49
the sorted array is: 4 7 15 49 64