选择排序问题

选择排序

【问题描述】
使用选择排序法，对输入数组进行排序
【输入形式】
整型数组A
【输出形式】
排序后的数组
【样例输入】
2 4 6 8 3 8 5 9
【样例输出】
2 3 4 5 6 8 8 9
【样例说明】
输入数组空格分开，输出从小打到，数字之间空格分开
【评分标准】
必须使用选择排序，其他方法不能得分。

程序设计

Python

def selection_sort(arr):
    n = len(arr)