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

.128013s3Oo_;8bcdufvg/0lyàq n7aêpS.r1-meh,(P2=4:+jtwki9]D[5R)é6050k0H0S0y0V0r0b0v0j0r0y0b0b0N010S0V0A010406050b0l0G0G0y0D0s040B0e0r0l0|0e0w0v020y0G0A0g0v0#0H160D0u0l0H0b050p13151719110A041x1E051H0p1H1J1E110k0V0n0;0?0^0`0I0V0o0I0r1X0I0S0 050,0i0r0H1S0@0_011W1Y1!1Y0S1*1,1(0S0i0e0k191)0D1F0S0I0;1c0b0A0y0w0`0M011.1U010m0.0H0w1k0H1(292b2g1:2j1,2m0G2o040a0v0L0D0e0A0e0b0V1f1h0*270D0D0H0j2J1x2q0w1F0p252V0S2322240k2s0`1!0w2l2G1(1P1R0=1/2)0V2+0w1 1Q1(0A2O1F2T2V30122a1h2;2h2_0D160r0 0v0E2S3410332r361:383a3c0M3f2b3h2T2(013m0y3b040v0c3q2U113t3k0`3w3y0v0O3C3s343u3I3c0!3M3E3O3G3v0e393x3c0(3T3i351T3l3Y3n3z0x3%3F3*3H3,3!3z0h3:3V3=3X3Z3J0W3{3j3}3Q040E0q423)2=3~3-0E3e1y3g3U434b450E3p4g3r4i4a373@3y0E3B4o3D3(3P4t0 0E3L4x3N4j4s3 4C3S4F4q4A4J463$4M4z3W4l3/4F1G2~1x2/2Y0k2$3u0j1 2y0)1Q1F2}0H2 3g3M054*0*4=4H1:0U0 0*0m4@3;4b0T3c523|4k0m0 2F2H2J0f0G2@0V0G14574|0`0~040K5l4r3l0 1`0H0y0l5r3u5o0J3M0v4T440 0V5z3W5o0$0P3T0v5P5E532h0b2e04012O0j0I0H0D5Z1-0+0v2O0w0n0e0V1-0r002@1P0j1-0k0l0v5g0w5i140v0t0v2a0D0|0D0v2L5;5?0V5^0v0V015O5Q5F4k5H0w0k5f5h5D6j2h0e0 0N6q5S5t045I4M5Q5R582h4~040m3Y6w6E6y0R6K5m010e556z0w6O5s3H0i0 0D2b0o0H5J3}5o5q4X6x3H5H6V3u6t040Q6:3W5g4C6(4b5B6^446Y042v6|2h6*746y5v5x775n0 0$5M6h6C5P6r4}5H514F6D6P0w5u0y1+5w5y6,6L7c040Z7b3v0 6N7w6P5o0X6 4b6=020r0S0g7J377r7t7a7F6W015o7A7V3P6l6n5}6A326-7X0 0X5N6B7h7;7j6.6T7%6p7n7?6Q6u7Q6M7g7o7W6G2O0S0l0D6U7{7+7q7^6o5~3T064N3W6G507B6S5E7!4U5a042P0I6#6%8p6)0 6+7*7x7C04797v8B7G0 5C8a8C8c7)4?7+6~8L7p7D7B5L7/30066C7|8c8F8V0 7Z8H7W8N8(040X8K30827#8E7s1,7U8+5A8)7B8c7E8|5K7-7 0`6=6v8S8,7S8`8G8P8C7Y8 8U8x6}7-8;3g8?4U9b7u8.8*9e8T6z8.7I4M8h7|8k0H7m923}8n8 8r2Z0V0f0b0H1,2Q0V1g8.8A9u9a8^7T9d3r7|8W819B0 6I0D958D8O3r9o3}6R6l9,0w716!0w6$9T8 71739j758z9h9X9c8.7e8X4h7;7i8b7$6c0H8e5 0G9,979@5b2G2I9R0wah5jaja11:76av7@8%ay7,049m9/8#6/aB5L818!ad8s5Z8v9}aB8$8_9raI8Jam7^afas5kaVaDaX9.2U9#7d3%0p4_4;4Ya:0p4#1x0S4%a^2!2W1~202YaT2V4#1D4{7W2O0G0f0m0y0Uag0I0c0 1p1r1t1v0va99!1K3h1E0d1h0A0H1e0v0%0j0D0V2O0v1,272L2l0v0l1h9N0l0r0v0bby0}0S0C060Y1-0A1d0b0J6ebM130m2j0SbZ0r3Y0:5`63174*87b-5:0ybC0V0b0S1-629K5#bZ2L0b00170D0zb|67625;0y0n2b0S685#5~5#bw0r0%2x0wcf2L5^1_5:b`b|0C1G3h2/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.