Como usar a ordenação Selection Sort em Python - Ordenação por Seleção em Python

# função principal do programa
def main():
  # vamos criar um vetor de inteiros
  valores = [1, 6, 9, 3, 7, 8, 5, 2]
    
  # vamos mostrar o vetor na ordem original
  print("Vetor na ordem original: {0}".format(valores))
    
  # agora vamos usar a ordenação Selection Sort
  # para ordenar o vetor em ordem crescente
  ordenar_selection_sort(valores)
    
  # e agora vamos mostrar o vetor ordenado
  print("Vetor ordenado: {0}".format(valores))
  

# função que usa a ordenação Selection Sort para
# ordenar um array de inteiros
def ordenar_selection_sort(vetor):
  # vamos obter o tamanho do vetor    
  n = len(vetor)
 
  # o laço externo percorre os elementos do vetor a partir
  # do primeiro elemento e vai até o penúltimo elemento
  for i in range(0, n - 1):
    # encontramos o menor elemento do sub-vetor que ainda
    # não foi ordenado
    indice_menor_elemento = i
      
    # o laço interno começa no índice (i + 1) e vai
    # até a quantidade de elementos no vetor - 1
    for j in range(i + 1, n):
      # o elemento atual (j) é menor que o elemento no
      # índice do menor elemento?        
      if vetor[j] < vetor[indice_menor_elemento]:
        # atualizamos o índice do menor elemento
        indice_menor_elemento = j
                
    # troca o menor elemento com o elemento no índice
    # i, no sub-vetor já ordenado
    if vetor[indice_menor_elemento] != vetor[i]:
      temp = vetor[indice_menor_elemento]
      vetor[indice_menor_elemento] = vetor[i]
      vetor[i] = temp

if __name__== "__main__":
  main()