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
.128013w]itkc[v8o-)yl0bqp_.P3(Ia;+g=/mà4rse97Sf,dè 612:é5nuh050Q0K0e0z0d0o0J0S0g0o0z0J0J0D010e0d0s010406050J0!0F0F0z0I0n040N0k0o0!0_0k0Z050E101214160~0s04051m1f1p0E1m0~0Q0d0i0.0:0=0@0:0Z0C0!0z0C0K0l0s0n0e0#1d0S0#0d0C0#0o1R0#0e0|050)0q0o0K1y0;0?011Q1S1U1S0e1!1$1Y0e0I1n1M0.190J0s0z0Z0@0V011(1A010O0+0K0Z0z0F0K1Y1}1 241*271$2a2c0|0a0S0v0I0k0s0k0J0d1c0Z0S0%1{0I0I0K0g2x1f2f0Z1n0E1M2K1@1_1^1Z0Q2h1B0d0Z292u1Y1v1x0/1)2U2W0Z0k2!1Y0s2D1n2I2K2;0 1~2y2$252*0I130o1Y0z1P2D0O0@030t0t0g2+0K1U2)0k0l0U3f0|0S0U1f0z2=2^0}2@2g2`1*2|2~30320K340136383a3c2X3f0l22040S0V3l3n1 3p2I2T013u0z2 1n310#333537390%3E2*3G0w3i0w3M2H3o0~3Q3s0@3T3V053X3Z3A3#3D2V3F3g0H3i0H3.1g3:3q2_1z3t0k2}3U3w3Y3y3!3C3%403)3g0Y3i0Y462;3;2^3R3^4g3|3B3$3b4m3e3g0T3i0T4s483=4b3@4d3v3W3x3z4A3 3d3G0M3i0M4J3O4u3r4M3S4O4f4Q4h4S3~4l4V3g0j3i0j4!2J4$4a2%4)4e3_3{4i3}4k4C4;0l0L3i0L4_3P4v3?4~4P3`4R4j4B3(4E3f0p0|0U0p5b4{4w4*505i535k4D3G0U0U5p3k0E3m3/4#495u4 4y524T4:413f3I0U3L5G3N4`5K5e4x4,4z4/555R0U3+045+5s5Z4(5#5h4-5j4U5*435-455W5I2J1q2/1f2!2N0Q1_2S5e4B2Z1w1n2.0K2:3o5 1n4B6g2g0d0Q0@372I5B3w6n6p545l6s0S2l0K6v5z565D2K5H4L4}0f0|0%0O6i5:4}0b3i6O6I2{0O0|2V0J0K2D6T5d4(0{040x6$4%4}0Z0|1!6,4|256)0P6i0S6P2{0|0z6=3R6)0m0W6i0~473O5K6u016q2^3G3I5h7a5(6x3g226z2b6B7b6w5A7k1Y5~6U1*6R3J0S7z705e0J0Q0|020r0!0k0e0A7G7I7K7M7J0A75707h0t6r3g5,7g6o7p6D5R3+7m2c6C5_4n0l7Y7u6%4}7D3i7z0S0y0Z0J0R2D0S0o02030w0L0A0X0o0X2c0Z0e0S310x2V0e0m2z1 0-1$0S1;0K0z0!8m0z0q0S0x1U0J8g7S77603Q7U7W0l5{7Z7+5Q7-437)7o7i7r8F7t6H7;257?7y7z1@0d0X0S1~0I0S4d0Q7~0g2r0d0=1 8b0G0S0J310s0:0g1%0(0S2D0Z0i0k0d1%1$8z2?8C7!7c1 3G4p4Q7U7$7-4p8M8I5)9h8R6l6?1*8V7^6z0k0!0i8o8q8n8p0u966h986v8E4G9e997q564G9j7#7,5m9H3.7v0@9r7^7P7O7H7Q9X7R8A3p9%799J8E4X9I9k7j0l4X9N8O569-3M9s6|3t6:8s0t6 9%6{9T010k0|0D6`9|0@6)0ha9a46/04a12;a38T1*6)0caeal0@a6040Bap6-6}046;a2aa010g6F039t9v9x8r1#aI398a298:8c6{9%76974v8D7d4=6t9J9g5m4?9?9K5R4?6G8W9sa.a/a/aBaD0|aF101w0d2z0K0-8688290e0-2Aaz4t7T9+aX57aZ9/8P58a(a#3G58a,9{af6Xav9para7bn3R0F0d0|5raSb79Fb95qbb9O8J5mbBbf9P5B5obj7^aB6K040b1Q95aAbl040dbr5eas020o7KbX5;0q0|2k7B6(0|6+9)bU1!a0b,4}72b%4}as0lb`25bt5pb~1*0k7x1 0Qc23@6~c8a57F0Cb$bTaq3S9~0qb?b:chacb@axbWcmawc30|aucsbo01c05-cpam0|0c74a2aT9DaVb89b3g5CbC9@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-ah9Cdh6mcL0Z5B7Y319fbIcN7(drbD9lbF7/3mdwcZdH3OdxdT04c@ajd^bVc=cvcbdadfby7p8E0U8Gd)a!d+3f8Ld.cQdo8GdvbMa4bO2D0e0!0I1edVdGc{ckc}5Y9)0E6k616f636c1f0e66eH2Q2L8s1$2K64760%0)0+0J04.