La verdad que algunos métodos que trae python facilitan mucho las cosas, como el sort
Por cierto, las listas se pueden recorrer sin recurrir a otras variables

import random
try:
    a = int(input("Ingresa el número de caras del dado: "),10)
    b = int(input("Ingresa el número de tiradas: "),10)
except:
    print("Alguno de los valores ingresados no es numérico")
 
Tiradas = []
 
for i in range(b):
    Tiradas.append(random.randint(1,a))
 
Tiradas.sort()
 
for i in Tiradas:
    print(i)

Saludos

  for i in range(b):
    Tiradas.append(random.randint(1,a))

Tiradas.sort()

for i in Tiradas:
    print(i)

Mi recomendacion es que te compres el "Python 3", por dos cosas toca desde lo basico basico pero a medida que vayas leyendolo vas a ir teniendo un nivel mas avanzado que leyendo los libros esos basiquisimos o los papers que andan por la red.... por lo que lei en su indice es bastaaante parecido al libro con el que empece yo: Python from novice to professional ... obviamente ese libro estaba basado en python 2.4 xD ya que se edito en 2005 ..... igualmente entre la version 3.x y 2.x no hay mucha diferencia ... python 3 es como python 2.6 con un par de pijaditas mas ... y algun que otro cambio menor .. asi que te servira para utilizarlo en cualquier version del interprete....
por cierto el autor es muuuy recomendado tiene harto conocimiento de python, por lo que creo que lo que leas es sumamente confiable... y no te encontraras con cosas raras al ponerlo en practica (que algunas veces sucede.... hay cada simio que saca un libro  )

Compralo !!

Mete todo en una lista y ordenala por el algoritmo de la burbuja, voy a ver si puedo resolverlo.