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
.128013vt4=8fw2pmuP(è751,:cSsré]k[63;0 dg)/+n9qiyelh_bàoaI.-050H0R0c0Y0P0S0w0G0u0S0Y0w0w0e010c0P0j010406050w0l0k0k0Y0x0Q040v0X0S0l0_0X0M050K101214160~0j04051m1f1p0K1m0~0H0P0b0.0:0=0@0:0M0I0l0Y0I0R0#0j0Q0c0T1d0G0T0P0I0T0S1R0T0c0|050)0V0S0R1y0;0?011Q1S1U1S0c1!1$1Y0c0x1n1M0.190w0j0Y0M0@0i011(1A010g0+0R0M0Y0k0R1Y1}1 241*271$2a2c0|0a0G0m0x0X0j0X0w0P1c0M0G0%1{0x0x0R0u2x1f2f0M1n0K1M2K1@1_1^1Z0H2h1B0P0M292u1Y1v1x0/1)2U2W0M0X2!1Y0j2D1n2I2K2;0 1~2y2$252*0x130S1Y0Y1P2D0g0@030U0U0u2+0R1U2)0X0#0r3f0|0G0r1f0Y2=2^0}2@2g2`1*2|2~30320R340136383a3c2X3f0#22040G0i3l3n1 3p2I2T013u0Y2 1n310T333537390%3E2*3G0D3i0D3M2H3o0~3Q3s0@3T3V053X3Z3A3#3D2V3F3g0d3i0d3.1g3:3q2_1z3t0X2}3U3w3Y3y3!3C3%403)3g0q3i0q462;3;2^3R3^4g3|3B3$3b4m3e3g0C3i0C4s483=4b3@4d3v3W3x3z4A3 3d3G0p3i0p4J3O4u3r4M3S4O4f4Q4h4S3~4l4V3g0f3i0f4!2J4$4a2%4)4e3_3{4i3}4k4C4;0#0N3i0N4_3P4v3?4~4P3`4R4j4B3(4E3f0F0|0r0F5b4{4w4*505i535k4D3G0r0r5p3k0K3m3/4#495u4 4y524T4:413f3I0r3L5G3N4`5K5e4x4,4z4/555R0r3+045+5s5Z4(5#5h4-5j4U5*435-455W5I2J1q2/1f2!2N0H1_2S5e4B2Z1w1n2.0R2:3o5 1n4B6g2g0P0H0@372I5B3w6n6p545l6s0G2l0R6v5z565D2K5H4L4}0A0|0%0g6i5:4}0h3i6O6I2{0g0|2V0w0R2D6T5d4(0{040n6$4%4}0M0|1!6,4|256)0s6i0G6P2{0|0Y6=3R6)0J0t6i0~473O5K6u016q2^3G3I5h7a5(6x3g226z2b6B7b6w5A7k1Y5~6U1*6R3J0G7z705e0w0H0|020O0l0X0c0E7G7I7K7M7J0E75707h0U6r3g5,7g6o7p6D5R3+7m2c6C5_4n0#7Y7u6%4}7D3i7z0G0Z0M0w0o2D0G0S02030D0N0E0y0S0y2c0M0c0G310n2V0c0J2z1 0-1$0G1;0R0Y0l8m0Y0V0G0n1U0w8g7S77603Q7U7W0#5{7Z7+5Q7-437)7o7i7r8F7t6H7;257?7y7z1@0P0y0G1~0x0G4d0H7~0u2r0P0=1 8b0W0G0w310j0:0u1%0(0G2D0M0b0X0P1%1$8z2?8C7!7c1 3G4p4Q7U7$7-4p8M8I5)9h8R6l6?1*8V7^6z0X0l0b8o8q8n8p0!966h986v8E4G9e997q564G9j7#7,5m9H3.7v0@9r7^7P7O7H7Q9X7R8A3p9%799J8E4X9I9k7j0#4X9N8O569-3M9s6|3t6:8s0U6 9%6{9T010X0|0e6`9|0@6)0Ba9a46/04a12;a38T1*6)0zaeal0@a6040Lap6-6}046;a2aa010u6F039t9v9x8r1#aI398a298:8c6{9%76974v8D7d4=6t9J9g5m4?9?9K5R4?6G8W9sa.a/a/aBaD0|aF101w0P2z0R0-8688290c0-2Aaz4t7T9+aX57aZ9/8P58a(a#3G58a,9{af6Xav9para7bn3R0k0P0|5raSb79Fb95qbb9O8J5mbBbf9P5B5obj7^aB6K040h1Q95aAbl040Pbr5eas020S7KbX5;0V0|2k7B6(0|6+9)bU1!a0b,4}72b%4}as0#b`25bt5pb~1*0X7x1 0Hc23@6~c8a57F0Ib$bTaq3S9~0Vb?b:chacb@axbWcmawc30|aucsbo01c05-cpam0|0z74a2aT9DaVb89b3g5CbC9@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-ah9Cdh6mcL0M5B7Y319fbIcN7(drbD9lbF7/3mdwcZdH3OdxdT04c@ajd^bVc=cvcbdadfby7p8E0r8Gd)a!d+3f8Ld.cQdo8GdvbMa4bO2D0c0l0x1edVdGc{ckc}5Y9)0K6k616f636c1f0c66eH2Q2L8s1$2K64760%0)0+0w04.