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

.128013bàuS-[,3_4l.(êwn/R8p)OaPké0;:horsD1v7c25qm6gyd]ji9eft =+050U0Z0#0x0X0l0H0$0M0l0x0H0H0%010#0X0u010406050H0d0Q0Q0x0G0T040e0F0l0d0|0F0q0$020x0Q0u0C0$0s0Z160G0P0d0Z0H050r13151719110u041x1E051H0r1H1J1E110U0X0K0;0?0^0`0E0X0S0E0l1X0E0#0 050,0b0l0Z1S0@0_011W1Y1!1Y0#1*1,1(0#0b0F0U191)0G1F0#0E0;1c0H0u0x0q0`0N011.1U010!0.0Z0q1k0Z1(292b2g1:2j1,2m0Q2o040a0$0y0G0F0u0F0H0X1f1h0*270G0G0Z0M2J1x2q0q1F0r252V0#2322240U2s0`1!0q2l2G1(1P1R0=1/2)0X2+0q1 1Q1(0u2O1F2T2V30122a1h2;2h2_0G160l0 0$0J2S3410332r361:383a3c0N3f2b3h2T2(013m0x3b040$0i3q2U113t3k0`3w3y0$0k3C3s343u3I3c0O3M3E3O3G3v0F393x3c0R3T3i351T3l3Y3n3z0L3%3F3*3H3,3!3z0t3:3V3=3X3Z3J0Y3{3j3}3Q040J0B423)2=3~3-0J3e1y3g3U434b450J3p4g3r4i4a373@3y0J3B4o3D3(3P4t0 0J3L4x3N4j4s3 4C3S4F4q4A4J463$4M4z3W4l3/4F1G2~1x2/2Y0U2$3u0M1 2y0)1Q1F2}0Z2 3g3M054*0*4=4H1:0z0 0*0!4@3;4b0p3c523|4k0!0 2F2H2J0j0Q2@0X0Q14574|0`0~040n5l4r3l0 1`0Z0x0d5r3u5o0h3M0$4T440 0X5z3W5o0v0D3T0$5P5E532h0H2e04012O0M0E0Z0G5Z1-0+0$2O0q0K0F0X1-0l002@1P0M1-0U0d0$5g0q5i140$0c0$2a0G0|0G0$2L5;5?0X5^0$0X015O5Q5F4k5H0q0U5f5h5D6j2h0F0 0%6q5S5t045I4M5Q5R582h4~040!3Y6w6E6y0W6K5m010F556z0q6O5s3H0b0 0G2b0S0Z5J3}5o5q4X6x3H5H6V3u6t040(6:3W5g4C6(4b5B6^446Y042v6|2h6*746y5v5x775n0 0v5M6h6C5P6r4}5H514F6D6P0q5u0x1+5w5y6,6L7c040g7b3v0 6N7w6P5o0V6 4b6=020l0#0C7J377r7t7a7F6W015o7A7V3P6l6n5}6A326-7X0 0V5N6B7h7;7j6.6T7%6p7n7?6Q6u7Q6M7g7o7W6G2O0#0d0G6U7{7+7q7^6o5~3T064N3W6G507B6S5E7!4U5a042P0E6#6%8p6)0 6+7*7x7C04797v8B7G0 5C8a8C8c7)4?7+6~8L7p7D7B5L7/30066C7|8c8F8V0 7Z8H7W8N8(040V8K30827#8E7s1,7U8+5A8)7B8c7E8|5K7-7 0`6=6v8S8,7S8`8G8P8C7Y8 8U8x6}7-8;3g8?4U9b7u8.8*9e8T6z8.7I4M8h7|8k0Z7m923}8n8 8r2Z0X0j0H0Z1,2Q0X1g8.8A9u9a8^7T9d3r7|8W819B0 6I0G958D8O3r9o3}6R6l9,0q716!0q6$9T8 71739j758z9h9X9c8.7e8X4h7;7i8b7$6c0Z8e5 0Q9,979@5b2G2I9R0qah5jaja11:76av7@8%ay7,049m9/8#6/aB5L818!ad8s5Z8v9}aB8$8_9raI8Jam7^afas5kaVaDaX9.2U9#7d3%0r4_4;4Ya:0r4#1x0#4%a^2!2W1~202YaT2V4#1D4{7W2O0Q0j0!0x0zag0E0i0 1p1r1t1v0$a99!1K3h1E0w1h0u0Z1e0$0A0M0G0X2O0$1,272L2l0$0d1h9N0d0l0$0Hby0}0#0m060I1-0u1d0H0h6ebM130!2j0#bZ0l3Y0:5`63174*87b-5:0xbC0X0H0#1-629K5#bZ2L0H00170G0ob|67625;0x0K2b0#685#5~5#bw0l0A2x0qcf2L5^1_5:b`b|0m1G3h2/3u1=1Z1#1%4/4Z324Xa/b53u9C9E9V3u9HaR9Jbz9M9O2P2Ra$9U9!aMaA9F9k047f7:ac8C6G9*a(ak6S2@9@9_aPcY9~0 a0c%a25pa4c$cO93c)ak0 0f9,6`46a7bm3Dab9:6k6zahd604988=aG9wc+7h9(6H6J998@919n7|9=6Tc@6Zc_c~awa3aRaHdn7+6=6@dv6_6fdba$aE2Udg379 2laQdFazaT8{d38yc)c*8YdfaLc-7laXd2c!9f8~dI04dxd?8I8/dk7M7Od;d$9Za*8Qd^d!9-dja$7.aKd-c,9v9L7(dkdmdyaMd{deabdod=e5d@7za4a)cKd48:e29Y9seveae87HejeAa6a$9td|9Weh7`eF9leIaUeQeud_ewa+d~4Sa.4+2V4:b24.11a?0+0-0/04.