编辑代码

# coding:utf-8
#JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
from typing import List

def selection_sort(arr: List[int]):
  length = len(arr)
  if length <= 1:
    return

  for i in range(length):
    min_index = i
    min_val = arr[i]
    // 当前i 与 [j~length) 比较 找出比当前小的设为最小index
    for j in range(i, length):
      if arr[j] < min_val:
        min_val = arr[j]
        min_index = j
    # 交换
    arr[i], arr[min_index] = arr[min_index], arr[i]
  
  print(arr)


selection_sort([17, 56, 71, 38, 61, 62, 48, 28, 57, 42])