B
    pSf],  ã               @   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 dt| ƒƒD ]¦}| | }|}tdt|ƒ d ƒ tdƒ xD|dkr€| |d  |kr€| |d  | |< |d }tt| ƒd ƒ q>W || |< tdt|ƒ d ƒ tt| ƒd ƒ tdƒ qW td	ƒ tt| ƒƒ d
S )u^   
    TriInsertion(list liste) -> None
    Trie la liste de nombres de maniÃ¨re croissante
    é   u    Prochain Ã©lÃ©ment Ã  insÃ©rer: Ú
u'   DÃ©calage des Ã©lÃ©ments prÃ©cÃ©dents:
r   zInsertion de z:
z/***********************************************u   Liste triÃ©e:
N)ÚrangeÚlenÚprintÚstr)ÚlisteÚiÚeltZposition© r   úl/Users/jerome/SynologyDrive/College/Informatique/OCI/1_Site/2_Algorithmique/1_Tri/documents/TestInsertion.pyÚTriInsertion   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	   r   ÚappendÚintr   r   r   r   r   r   Ú<module>   s   

