选择排序，并举个代码的例子

选择排序是一种简单的排序算法，它的基本思想是每次从待排序的元素中选出最小的元素，放到已排序的元素末尾，直到所有元素都排序完成。

具体实现步骤如下：
1. 在未排序的序列中找到最小的元素；
2. 将最小的元素放到序列的起始位置，即已排序部分的末尾；
3. 从剩余未排序的元素中继续寻找最小的元素，重复步骤1和2，直到所有元素都排序完成。

以下是选择排序的 Python 代码实现：

def selection_sort(arr):
    n = len(arr)
    # 遍历数组
    for i in range(n-1):
        # 找到未排序部分中最小值的索引
        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

以上代码中，`arr` 是待排序的数组，`n` 是数组的长度。首先遍历数组，找到未排序部分中的最小值的索引，然后将最小值与当前位置交换。重复以上步骤，直到所有元素都排序完成。排序完成后，返回排序后的数组 `arr`。