B
    úSf]ä  ã               @   sr   d dl T dd„ ZedƒZe d¡Zg ZxeD ]Ze eeƒ¡ q,W e	de
eƒ d ƒ e	dƒ eeƒ ed	ƒ d
S )é    )Ú*c             C   sâ   xÈt t| ƒd ddƒD ]°}tdt|ƒ d ƒ tdƒ xVt |ƒD ]J}| | | |d  kr@| |d  | |  | |< | |d < tt| ƒd ƒ q@W tdt| | ƒ d t|ƒ d	 ƒ tt| ƒƒ td
ƒ qW tdƒ tt| ƒƒ dS )u^   
    TriInsertion(list liste) -> None
    Trie la liste de nombres de maniÃ¨re croissante
    é   r   éÿÿÿÿu   Position traitÃ©e: Ú
uR   Echanges successifs d'Ã©lÃ©ments adjacents placÃ©s dans un mauvais ordre relatif:
u   L'Ã©lÃ©ment u2    est placÃ© Ã  sa position dÃ©finitive, Ã  savoir z : 
z-*********************************************u   Liste triÃ©e:
N)ÚrangeÚlenÚprintÚstr)ÚlisteÚiÚj© r   úi/Users/jerome/SynologyDrive/College/Informatique/OCI/1_Site/2_Algorithmique/1_Tri/documents/TestBulles.pyÚ	TriBulles   s    "$r   uB   Entrez les Ã©lÃ©ments entiers de la liste sÃ©parÃ©es de virgules: ú,u   La liste Ã  trier est: r   zLancement du tri: 
u0   Appuyez sur une touche pour fermer la fenÃªtre !N)Úrandomr   ÚinputZentreeÚsplitr
   ÚeltÚappendÚintr   r	   r   r   r   r   Ú<module>   s   

