Sévrage d'une liste tout en gardant l'ordre par rapport aux éléments connexes

Question

Je cherche à mélanger une liste des éléments $ A_1, DOTS, A_6, DOTS, E_1, DOTS, E_6 $

Tout en conservant deux règles:

Si je boucle sur la liste et filtrez une lettre ou un numéro spécifique, il devrait être en ordre:

$ a_1, a_2, a_3 dots $ ou $ a_1, b_1, c_1 dots $

Comment puis-je mélanger la liste en conservant ces règles? J'utilise Python, donc s'il y a une bibliothèque qui serait géniale. Sinon, juste une manière générique, je pourrais résoudre ce problème.

Voici un exemple de shuffle qui répondrait aux critères:

$ a_1, b_1, a_2, b_2, c_1, a_3, d_1, c_2, d_2, e_1, a_4, b_3, $ c_3, d_3, b_4, d_4, c_4, a_5, e_2, d_5, e_3, c_5, a_6, b_5 , e_4, a_7, $ $ b_6, c_6, b_7, d_6, e_5, e_6, c_7, d_7, e_7 $