Insertion dans une liste triée

On considère la fonction insere ci-dessous qui prend en argument un tableau tab d’entiers triés par ordre croissant et un entier a.

Cette fonction crée et renvoie un nouveau tableau à partir de celui fourni en paramètre en y insérant la valeur a de sorte que le tableau renvoyé soit encore trié par ordre croissant. Les tableaux seront représentés sous la forme de listes Python.

Exemples

>>> insere([1, 2, 4, 5], 3)
[1, 2, 3, 4, 5]
>>> insere([1, 2, 7, 12, 14, 25], 30)
[1, 2, 7, 12, 14, 25, 30]
>>> insere([2, 3, 4], 1)
[1, 2, 3, 4]
>>> insere([], 1)
[1]

Compléter le script ci-dessous :

###(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 : 5/5

.128013ncIo0m/gS-.d;fw,72qy+à)e[é]h43vblr_:èp96k5 i=8a(sP1tu050m0y0!0V0S0H0X0R0c0H0V0X0X0T010!0S0M010406050X0#0g0g0V0I0u040j0e0H0#0_0e0b050h101214160~0M04051m1f1p0h1m0~0m0S0F0.0:0=0@0:0b0i0#0V0i0y0k0M0u0!0C1d0R0C0S0i0C0H1R0C0!0|050)0G0H0y1y0;0?011Q1S1U1S0!1!1$1Y0!0I1n1M0.190X0M0V0b0@0s011(1A010o0+0y0b0V0g0y1Y1}1 241*271$2a2c0|0a0R0Y0I0e0M0e0X0S1c0b0R0%1{0I0I0y0c2x1f2f0b1n0h1M2K1@1_1^1Z0m2h1B0S0b292u1Y1v1x0/1)2U2W0b0e2!1Y0M2D1n2I2K2;0 1~2y2$252*0I130H1Y0V1P2D0o0@030J0J0c2+0y1U2)0e0k0Z3f0|0R0Z1f0V2=2^0}2@2g2`1*2|2~30320y340136383a3c2X3f0k22040R0s3l3n1 3p2I2T013u0V2 1n310C333537390%3E2*3G0E3i0E3M2H3o0~3Q3s0@3T3V053X3Z3A3#3D2V3F3g0D3i0D3.1g3:3q2_1z3t0e2}3U3w3Y3y3!3C3%403)3g0Q3i0Q462;3;2^3R3^4g3|3B3$3b4m3e3g0O3i0O4s483=4b3@4d3v3W3x3z4A3 3d3G0r3i0r4J3O4u3r4M3S4O4f4Q4h4S3~4l4V3g0U3i0U4!2J4$4a2%4)4e3_3{4i3}4k4C4;0k0N3i0N4_3P4v3?4~4P3`4R4j4B3(4E3f0f0|0Z0f5b4{4w4*505i535k4D3G0Z0Z5p3k0h3m3/4#495u4 4y524T4:413f3I0Z3L5G3N4`5K5e4x4,4z4/555R0Z3+045+5s5Z4(5#5h4-5j4U5*435-455W5I2J1q2/1f2!2N0m1_2S5e4B2Z1w1n2.0y2:3o5 1n4B6g2g0S0m0@372I5B3w6n6p545l6s0R2l0y6v5z565D2K5H4L4}0P0|0%0o6i5:4}0p3i6O6I2{0o0|2V0X0y2D6T5d4(0{040W6$4%4}0b0|1!6,4|256)0q6i0R6P2{0|0V6=3R6)0x0K6i0~473O5K6u016q2^3G3I5h7a5(6x3g226z2b6B7b6w5A7k1Y5~6U1*6R3J0R7z705e0X0m0|020t0#0e0!0n7G7I7K7M7J0n75707h0J6r3g5,7g6o7p6D5R3+7m2c6C5_4n0k7Y7u6%4}7D3i7z0R0d0b0X0L2D0R0H02030E0N0n0A0H0A2c0b0!0R310W2V0!0x2z1 0-1$0R1;0y0V0#8m0V0G0R0W1U0X8g7S77603Q7U7W0k5{7Z7+5Q7-437)7o7i7r8F7t6H7;257?7y7z1@0S0A0R1~0I0R4d0m7~0c2r0S0=1 8b0w0R0X310M0:0c1%0(0R2D0b0F0e0S1%1$8z2?8C7!7c1 3G4p4Q7U7$7-4p8M8I5)9h8R6l6?1*8V7^6z0e0#0F8o8q8n8p0l966h986v8E4G9e997q564G9j7#7,5m9H3.7v0@9r7^7P7O7H7Q9X7R8A3p9%799J8E4X9I9k7j0k4X9N8O569-3M9s6|3t6:8s0J6 9%6{9T010e0|0T6`9|0@6)0za9a46/04a12;a38T1*6)0Baeal0@a6040vap6-6}046;a2aa010c6F039t9v9x8r1#aI398a298:8c6{9%76974v8D7d4=6t9J9g5m4?9?9K5R4?6G8W9sa.a/a/aBaD0|aF101w0S2z0y0-8688290!0-2Aaz4t7T9+aX57aZ9/8P58a(a#3G58a,9{af6Xav9para7bn3R0g0S0|5raSb79Fb95qbb9O8J5mbBbf9P5B5obj7^aB6K040p1Q95aAbl040Sbr5eas020H7KbX5;0G0|2k7B6(0|6+9)bU1!a0b,4}72b%4}as0kb`25bt5pb~1*0e7x1 0mc23@6~c8a57F0ib$bTaq3S9~0Gb?b:chacb@axbWcmawc30|aucsbo01c05-cpam0|0B74a2aT9DaVb89b3g5CbC9@5*5DbHbE5B6F9`a:aBagb=aicJctab0|adcx4wbmc,5eancbasa8cgc(ciay9 c$78a4coc/5;c.aUc_ascwd4cycA5Fd871cE6`cIc~cKbzcM5ScPa)7-5U236Abc6E7f5Wa:akc_c!c|cCc)04c+dc5!d3c%cyd6dBczbucBd1b^dec^dJbqdSc-ah9Cdh6mcL0b5B7Y319fbIcN7(drbD9lbF7/3mdwcZdH3OdxdT04c@ajd^bVc=cvcbdadfby7p8E0Z8Gd)a!d+3f8Ld.cQdo8GdvbMa4bO2D0!0#0I1edVdGc{ckc}5Y9)0h6k616f636c1f0!66eH2Q2L8s1$2K64760%0)0+0X04.