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
.1280136ra37 =+pcgvèu5l:tShf0([/msà1_iq2n8]owke)y4d;I.9P,éb-050S0O0s0d0F0q0B0g0k0q0d0B0B0h010s0F0j010406050B0o0A0A0d0c0Q040t0L0q0o0_0L0I050z101214160~0j04051m1f1p0z1m0~0S0F0m0.0:0=0@0:0I0l0o0d0l0O0#0j0Q0s0u1d0g0u0F0l0u0q1R0u0s0|050)0!0q0O1y0;0?011Q1S1U1S0s1!1$1Y0s0c1n1M0.190B0j0d0I0@0H011(1A010v0+0O0I0d0A0O1Y1}1 241*271$2a2c0|0a0g0X0c0L0j0L0B0F1c0I0g0%1{0c0c0O0k2x1f2f0I1n0z1M2K1@1_1^1Z0S2h1B0F0I292u1Y1v1x0/1)2U2W0I0L2!1Y0j2D1n2I2K2;0 1~2y2$252*0c130q1Y0d1P2D0v0@030E0E0k2+0O1U2)0L0#0D3f0|0g0D1f0d2=2^0}2@2g2`1*2|2~30320O340136383a3c2X3f0#22040g0H3l3n1 3p2I2T013u0d2 1n310u333537390%3E2*3G0e3i0e3M2H3o0~3Q3s0@3T3V053X3Z3A3#3D2V3F3g0R3i0R3.1g3:3q2_1z3t0L2}3U3w3Y3y3!3C3%403)3g0p3i0p462;3;2^3R3^4g3|3B3$3b4m3e3g0b3i0b4s483=4b3@4d3v3W3x3z4A3 3d3G0f3i0f4J3O4u3r4M3S4O4f4Q4h4S3~4l4V3g0J3i0J4!2J4$4a2%4)4e3_3{4i3}4k4C4;0#0W3i0W4_3P4v3?4~4P3`4R4j4B3(4E3f0w0|0D0w5b4{4w4*505i535k4D3G0D0D5p3k0z3m3/4#495u4 4y524T4:413f3I0D3L5G3N4`5K5e4x4,4z4/555R0D3+045+5s5Z4(5#5h4-5j4U5*435-455W5I2J1q2/1f2!2N0S1_2S5e4B2Z1w1n2.0O2:3o5 1n4B6g2g0F0S0@372I5B3w6n6p545l6s0g2l0O6v5z565D2K5H4L4}0N0|0%0v6i5:4}0M3i6O6I2{0v0|2V0B0O2D6T5d4(0{040x6$4%4}0I0|1!6,4|256)0Y6i0g6P2{0|0d6=3R6)0P0r6i0~473O5K6u016q2^3G3I5h7a5(6x3g226z2b6B7b6w5A7k1Y5~6U1*6R3J0g7z705e0B0S0|020G0o0L0s0T7G7I7K7M7J0T75707h0E6r3g5,7g6o7p6D5R3+7m2c6C5_4n0#7Y7u6%4}7D3i7z0g0U0I0B0n2D0g0q02030e0W0T0Z0q0Z2c0I0s0g310x2V0s0P2z1 0-1$0g1;0O0d0o8m0d0!0g0x1U0B8g7S77603Q7U7W0#5{7Z7+5Q7-437)7o7i7r8F7t6H7;257?7y7z1@0F0Z0g1~0c0g4d0S7~0k2r0F0=1 8b0C0g0B310j0:0k1%0(0g2D0I0m0L0F1%1$8z2?8C7!7c1 3G4p4Q7U7$7-4p8M8I5)9h8R6l6?1*8V7^6z0L0o0m8o8q8n8p0V966h986v8E4G9e997q564G9j7#7,5m9H3.7v0@9r7^7P7O7H7Q9X7R8A3p9%799J8E4X9I9k7j0#4X9N8O569-3M9s6|3t6:8s0E6 9%6{9T010L0|0h6`9|0@6)0ya9a46/04a12;a38T1*6)0Kaeal0@a6040iap6-6}046;a2aa010k6F039t9v9x8r1#aI398a298:8c6{9%76974v8D7d4=6t9J9g5m4?9?9K5R4?6G8W9sa.a/a/aBaD0|aF101w0F2z0O0-8688290s0-2Aaz4t7T9+aX57aZ9/8P58a(a#3G58a,9{af6Xav9para7bn3R0A0F0|5raSb79Fb95qbb9O8J5mbBbf9P5B5obj7^aB6K040M1Q95aAbl040Fbr5eas020q7KbX5;0!0|2k7B6(0|6+9)bU1!a0b,4}72b%4}as0#b`25bt5pb~1*0L7x1 0Sc23@6~c8a57F0lb$bTaq3S9~0!b?b:chacb@axbWcmawc30|aucsbo01c05-cpam0|0K74a2aT9DaVb89b3g5CbC9@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-ah9Cdh6mcL0I5B7Y319fbIcN7(drbD9lbF7/3mdwcZdH3OdxdT04c@ajd^bVc=cvcbdadfby7p8E0D8Gd)a!d+3f8Ld.cQdo8GdvbMa4bO2D0s0o0c1edVdGc{ckc}5Y9)0z6k616f636c1f0s66eH2Q2L8s1$2K64760%0)0+0B04.