Python实例：选择排序算法

选择排序是一种简单但有效的排序算法，它通过每次选择列表中最小（或最大）的元素，并将其放置在已排序部分的末尾，以逐步构建有序序列。在本文中，我们将介绍选择排序算法的工作原理，并提供一个用Python实现的示例代码。

算法原理

选择排序算法的基本思想是通过不断选择最小（或最大）的元素，并将其放置在已排序部分的末尾，直到整个列表都被排序。具体步骤如下：

1. 遍历待排序列表，从第一个元素开始。
2. 在未排序部分中找到最小（或最大）的元素，并记录其索引。
3. 将找到的最小（或最大）元素与当前位置交换。
4. 将当前位置向后移动一位，继续执行步骤2和步骤3，直到遍历完整个列表。

选择排序的核心思想是通过不断选择最小（或最大）的元素来构建有序序列，并将其放置在正确的位置上。通过重复执行这个过程，直到整个列表都被排序。

Python示例代码

下面是使用Python实现选择排序算法的示例代码：

def selection_sort(arr):
    n =