实现一个用选择法对整数数组进行简单排序的函数

选择排序是一种简单直观的排序算法。它的工作原理每次从未排序的部分中找到最小（或最大）元素，然后将其放到已排序序列的末尾。以下是用Python实现的选择排序函数示例：

def selection_sort(arr):
    n = len(arr)
    
    # 遍历所有数组元素
    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]
    
    return arr

# 示例使用
unsorted_array = [5, 2, 8, 1, 9]
sorted_array = selection_sort(unsorted_array)
print("Sorted array:", sorted_array)