简单选择排序

简单选择排序是一种基本的排序算法，其基本思想是每一趟从待排序的数据元素中选择最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完为止。

1. 从待排序序列中找到最小的元素，将其与序列的第一个元素交换位置。
2. 在剩下的序列中找到最小的元素，将其与序列的第二个元素交换位置。
3. 重复以上步骤，直到所有元素都排好序为止。

   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)
   

   简单选择排序的实现逻辑如下：1.从待排序序列中选择最小（或最大）的元素，与序列的第一个元素交换位置。2.在剩余的未排序序列中，继续选择最小（或最大）的元素，与序列的第二个元素交换位置。3.依次类推，直到所有元素排序完成。