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
.128013So4l57s_60:.w/+phPnI[1gk2c=iè)-tfàear39,8(d v]é;umbyq050R0J0G0K0C0e0h0S0A0e0K0h0h0B010G0C0q010406050h0X0Y0Y0K0L0!040b0c0e0X0_0c0t050o101214160~0q04051m1f1p0o1m0~0R0C0T0.0:0=0@0:0t0x0X0K0x0J0F0q0!0G0r1d0S0r0C0x0r0e1R0r0G0|050)0Z0e0J1y0;0?011Q1S1U1S0G1!1$1Y0G0L1n1M0.190h0q0K0t0@0z011(1A010H0+0J0t0K0Y0J1Y1}1 241*271$2a2c0|0a0S0s0L0c0q0c0h0C1c0t0S0%1{0L0L0J0A2x1f2f0t1n0o1M2K1@1_1^1Z0R2h1B0C0t292u1Y1v1x0/1)2U2W0t0c2!1Y0q2D1n2I2K2;0 1~2y2$252*0L130e1Y0K1P2D0H0@030i0i0A2+0J1U2)0c0F0w3f0|0S0w1f0K2=2^0}2@2g2`1*2|2~30320J340136383a3c2X3f0F22040S0z3l3n1 3p2I2T013u0K2 1n310r333537390%3E2*3G0M3i0M3M2H3o0~3Q3s0@3T3V053X3Z3A3#3D2V3F3g0d3i0d3.1g3:3q2_1z3t0c2}3U3w3Y3y3!3C3%403)3g0f3i0f462;3;2^3R3^4g3|3B3$3b4m3e3g0j3i0j4s483=4b3@4d3v3W3x3z4A3 3d3G0g3i0g4J3O4u3r4M3S4O4f4Q4h4S3~4l4V3g0P3i0P4!2J4$4a2%4)4e3_3{4i3}4k4C4;0F0N3i0N4_3P4v3?4~4P3`4R4j4B3(4E3f0k0|0w0k5b4{4w4*505i535k4D3G0w0w5p3k0o3m3/4#495u4 4y524T4:413f3I0w3L5G3N4`5K5e4x4,4z4/555R0w3+045+5s5Z4(5#5h4-5j4U5*435-455W5I2J1q2/1f2!2N0R1_2S5e4B2Z1w1n2.0J2:3o5 1n4B6g2g0C0R0@372I5B3w6n6p545l6s0S2l0J6v5z565D2K5H4L4}0y0|0%0H6i5:4}0n3i6O6I2{0H0|2V0h0J2D6T5d4(0{040Q6$4%4}0t0|1!6,4|256)0O6i0S6P2{0|0K6=3R6)0E0l6i0~473O5K6u016q2^3G3I5h7a5(6x3g226z2b6B7b6w5A7k1Y5~6U1*6R3J0S7z705e0h0R0|020#0X0c0G0W7G7I7K7M7J0W75707h0i6r3g5,7g6o7p6D5R3+7m2c6C5_4n0F7Y7u6%4}7D3i7z0S0u0t0h0D2D0S0e02030M0N0W0V0e0V2c0t0G0S310Q2V0G0E2z1 0-1$0S1;0J0K0X8m0K0Z0S0Q1U0h8g7S77603Q7U7W0F5{7Z7+5Q7-437)7o7i7r8F7t6H7;257?7y7z1@0C0V0S1~0L0S4d0R7~0A2r0C0=1 8b0I0S0h310q0:0A1%0(0S2D0t0T0c0C1%1$8z2?8C7!7c1 3G4p4Q7U7$7-4p8M8I5)9h8R6l6?1*8V7^6z0c0X0T8o8q8n8p0m966h986v8E4G9e997q564G9j7#7,5m9H3.7v0@9r7^7P7O7H7Q9X7R8A3p9%799J8E4X9I9k7j0F4X9N8O569-3M9s6|3t6:8s0i6 9%6{9T010c0|0B6`9|0@6)0va9a46/04a12;a38T1*6)0Uaeal0@a6040pap6-6}046;a2aa010A6F039t9v9x8r1#aI398a298:8c6{9%76974v8D7d4=6t9J9g5m4?9?9K5R4?6G8W9sa.a/a/aBaD0|aF101w0C2z0J0-8688290G0-2Aaz4t7T9+aX57aZ9/8P58a(a#3G58a,9{af6Xav9para7bn3R0Y0C0|5raSb79Fb95qbb9O8J5mbBbf9P5B5obj7^aB6K040n1Q95aAbl040Cbr5eas020e7KbX5;0Z0|2k7B6(0|6+9)bU1!a0b,4}72b%4}as0Fb`25bt5pb~1*0c7x1 0Rc23@6~c8a57F0xb$bTaq3S9~0Zb?b:chacb@axbWcmawc30|aucsbo01c05-cpam0|0U74a2aT9DaVb89b3g5CbC9@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-ah9Cdh6mcL0t5B7Y319fbIcN7(drbD9lbF7/3mdwcZdH3OdxdT04c@ajd^bVc=cvcbdadfby7p8E0w8Gd)a!d+3f8Ld.cQdo8GdvbMa4bO2D0G0X0L1edVdGc{ckc}5Y9)0o6k616f636c1f0G66eH2Q2L8s1$2K64760%0)0+0h04.