selection_sort

选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是首先在未排序序列中找到最小（大）元素，然后将其放到排序序列的起始位置，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

以下是选择排序的算法描述：
1. 遍历待排序序列，将当前位置设为最小（大）元素的位置。
2. 在剩余未排序元素中找到最小（大）元素的位置。
3. 如果最小（大）元素的位置不是当前位置，则交换最小（大）元素和当前位置的元素。
4. 重复步骤2和步骤3，直到遍历完整个序列。

选择排序的时间复杂度为O(n^2)，其中n是待排序序列的长度。

以下是一个使用Python实现的选择排序的示例代码：

def selection_sort(arr):
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

# 示例
arr = [64, 25, 12, 22, 11]
sorted_arr = selection_sort(arr)
print("排序后的数组：", sorted_arr)  # 输出：[11, 12, 22, 25, 64]