请详细解释在Python中如何实现选择排序算法，并深入分析其时间复杂度和适用场景？

选择排序是一种简单直观的排序算法，其主要特点是在未排序序列中找到最小（或最大）元素，然后将其与未排序序列的第一个元素交换位置。以下是Python中选择排序算法的实现方法及其时间复杂度和适用场景分析：

参考资源链接：[Python实现选择排序算法详解及其代码示例](https://wenku.csdn.net/doc/626av1sckn?spm=1055.2569.3001.10343)

实现步骤：
1. 从数组的未排序部分开始，寻找最小（或最大）元素。
2. 通过内部循环，比较数组中剩余未排序部分的所有元素，找到最小（或最大）元素的索引。
3. 将找到的最小（或最大）元素与未排序部分的第一个元素进行位置交换。
4. 重复以上步骤，直到所有元素排序完成。

具体实现代码如下：

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]  # 交换位置

# 示例使用
arr = [64, 25, 12, 22, 11]
selection_sort(arr)
print(

参考资源链接：[Python实现选择排序算法详解及其代码示例](https://wenku.csdn.net/doc/626av1sckn?spm=1055.2569.3001.10343)