Tri par sélection

Écrire une fonction tri_selection qui prend en paramètre un tableau tableau de nombres entiers et qui trie ce tableau en place (c'est-à-dire que le tableau est modifié) par ordre croissant des valeurs.

On utilisera l'algorithme suivant :

  • On parcourt le tableau de gauche à droite :
    • on recherche le minimum du tableau entre cette position courante et la fin du tableau
    • on échange alors les 2 valeurs
Exemples 
>>> tab = [1, 52, 6, -9, 12]
>>> tri_selection(tab)
>>> tab
[-9, 1, 6, 12, 52]

>>> tab_vide = []
>>> tri_selection(tab_vide)
>>> tab_vide
[]

>>> singleton = [9]
>>> tri_selection(singleton)
>>> singleton
[9]
###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 10/10
.1280132h)-=3nqp:êagysD0or k8éwu7dmSclPàOtf._Rvb;56j1(]+[4ie9,/050B0#0J0m0!0F0p0u0E0F0m0p0p0f010J0!0j010406050p0z0C0C0m0t0o040D0s0F0z0|0s0h0u020m0C0j0Q0u0N0#160t0i0z0#0p050(13151719110j04051E1x1H0(1E110B0!0O0;0?0^0`0c0!0n0c0F1V0c0J0 050,0P0F0#1Q0@0_011U1W1Y1W0J1(1*1$0J0t1F0J0c0;1c0p0j0m0h0`0b011,1S010K0.0#0h1k0#1$2224291.2c1*2f0C2h040a0u0G0t0s0j0s0p0!1f1h0*200t0t0#0E2C1x2j0h1F0(1~2O1{1}1|1%0B2l0`1Y0h2e2z1$1N1P0=1-2Y0!2!0h0s2(1$0j2H1F2M2O2_12231h2*2a2/0t160F0 0u0U2L2}102|2k2 1.3133350b38243a2M2X013f0m34040u0g3j2N113m3d0`3p3r0u0Z3v3l2}3n3B350R3F3x3H3z3o0s323q350S3M3b2~1R3e3R3g3s0A3W3y3Z3A3#3T3s0w3)3O3+3Q3S3C0$3;3c3?3J040U0r3{3Y2+3@3$0U371y393N3|443~0U3i493k4b43303-3r0U3u4h3w3X3I4m0 0U3E4q3G4c4l3^4v3L4y4j4t4C3 3V4F4s3P4e3(4y1I2@1x2(2R0B1}2W3P0E2:2r0)1O1F2?0#2^393F054!0*4,4A1.0v0 0*0K4.3*440y354|3=4d0K0 2y2A2C0M0C2-0!0C14514?0`0~040V5f4k3e0 1^0#0m0z5l3n5i0%3F0u4M3}0 0!5t3P5i0d0k3M0u5J5y4}2a0p2704021t0s0J0Q2H0E0c0#0t5X1+0+0u2H0h0O0s0!1+0F02030g0$0Q2-1N0E1+0B0z0u5a0h5c140u0H0u230t0|0t0u2E5/5;5?5^0!5`0u0!5R0z5T0Q5I5K5z4d5B0h0B595b5x6q2a0s0 0f6x5M5n045C4F5K5L522a4^040K3R6D6L6F0T6R5g010s4 6G0h6V5m3A0P0 0t240n0#5D3?5i5k4Q6E3A5B6$3n6A040X6`3P5a4v6/445v6 3}6)042o732a6;7b6F5p5r7e5h0 0d5G6o6J5J6y4@5B4{4y6K6W0h5o0m1)5q5s6?6S7j040Y7i3o0 6U7D6W5i0W76446|020F5U7Q307y7A7h7M6%015i7H7#3I6s6u5 6H2{6@7%0 0W5H6I7o7`7q6^6!7-6w7u7|6X6B7W6T7n7v7$6N2H0J0z0t6#817;7x7~6v603M064G3P6N4`7I6Z5y7*4N54042I0c6,6.8v6:0 6=7:7E7J047g7C8H7N0 5w8g8I8i7/4-7;758R7w7K7I5F7^2_066J828i8L8#0 7)8N7$8T8.040W8Q2_887+8K7z1*7!8;5u8/7I8i7L925E7?850`6|6C8Y8=7Y908M8V8I7(958!8D747?8`398|4N9h7B8@8:9k8Z6G8@7P4F8n828q0#7t983?8t958x1{0!0M0p0#1*2J0!1g8@8G9A9g8~7Z9j3k828$879H0 6P0t9b8J8U3k9u3?6Y6s9=0h786+0h6-9Z95787a9p7c8F9n9%9i8@7l8%4a7`7p8h7,6g0#8k610C9=9d9}552z2B9X0han5dapa71.7daB7}8-aE7=049s9^8+6_aH5F878*aj8y5X8Ba3aH8,8 9xaO8Pas7~alay5ea#aJa%9@2N9+7k3W0(4:4+4Ra_0(4U1x0J4Wa~2U2PaZ2O4U1D4=7$2H0C0M0K0m0vam0c0g0 1p1r1t1v0uaf9*1K3a1E0I1h0j0#1e0u0x0E0t0!2H0u1*202E2e0u0z1h9T0z0F0u0pbB0}0J0L060q1+0j1d0p0%6ibP130K2c0Jb$0F3R0:5|65174!8db:5.0mbF0!0p0J1+649Q5Zb$2E0p00170t0lb 69640Fc70O240J6a5Z605Zbz0F0x2q0hci2E5`1@5.b}b 0L1I3a2(3n1:1X1Z1#4)4S2{4Qa^b83n9I9K9#3n9NaX9PbC9S9U2I2Ka,9!9*aSaG9L9q047m7_ai8I6N9:a.aq6Z2-9}9 aVc#a40 a6c*a85jaac)cR99c,aq0 0e9=713 adbp3wah9_6r6Gand9049e8{aM9Cc.7o9.6O6Q9f8}979t829{6!c`6*c|d1aCa9aXaNdq7;6|6~dy700!72a,aK2Ndj30a52eaWdIaFaZ91d68Ec,c-8(diaRc:7sa%d5c%9l94dL04dAd_8O8^dn7T7VdR5Aaba!d%aI9zd 9$9R7.9Ddg10d:ahdree80dN8Iare5dkd~dhekc(d)9)a:8Wd{e98?a,8_d@ex9yaaem8leEdndpdBew9(eId|eKa/cNd7eFer7Xe7d*ec937GeJ9Da?cMa`b54(11a|0+0-0/04.