Vetores e matrizes em Python - Como inserir itens em posições aleatórias de uma lista

# vamos importar o módulo random
import random

def main():
  # cria uma lista vazia
  valores = []
 
  # início do laço for
  for i in range(1, 11):
    valor = int(input("Informe um inteiro: "))
   
    if(len(valores) == 0):
      valores.insert(0, valor)
    else:
      # insere o valor em um posição aleatória
      valores.insert(random.randrange(0, 
        len(valores)), valor)
 
    # exibe os valores da lista
    print("Valores na lista:", valores, "\n")
    # fim do laço for

if __name__== "__main__":
  main()