Fusion de deux listes triées

On souhaite écrire le code de la fonction fusion qui prend en paramètres deux listes d'entiers liste_a, liste_b triées par ordre croissant et les fusionne en une seule liste triée liste_triee qu'elle renvoie.

Contrainte

On interdit d'utiliser la méthode de tri sort et la fonction de tri native sorted.

Exemples 
>>> fusion([1, 6, 10], [0, 7, 8, 9])
[0, 1, 6, 7, 8, 9, 10]

>>> fusion([1, 6, 10], [])
[1, 6, 10]

>>> fusion([], [0, 7, 8, 9])
[0, 7, 8, 9]

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

.128013.128073s3_8èufvIy n7aêS1me(P24C:jtwi]D[hE)6Oo;bcdg/0làqAp.rL-,=+k95Rxé050R0u0C0p0E0V0c0m0Q0V0p0c0c0)010C0E0Z010406050c0h0t0t0p0#0l040r0N0V0h140N0n0m020p0t0Z0O0m0.0u1e0#0X0h0u0c050T1b1d1f1h190Z041F1M051P0T1P1R1M190R0E0j0|0~10120I0E0S0I0V1)0I0C17050@0P0V0u1!0 11011(1*1,1*0C1=1@1:0C0P0N0R1h1;0#1N0C0I0|1k0c0Z0p0n120x011_1$010i0_0u0n1s0u1:2h2j2o1{2r1@2u0t2w040a0m0w0#0N0Z0N0c0E1n1p0=2f0#0#0u0Q2R1F2y0n1N0T2d2%0C2b2a2c0R2A121,0n2t2O1:1X1Z0}1`2;0E2?0n271Y1:0Z2W1N2#2%381a2i1p2|2p310#1e0V170m0s2!3c183b2z3e1{3g3i3k0x3n2j3p2#2:013u0p3j040m0d3y2$193B3s123E3G0m0y3K3A3c3C3Q3k0-3U3M3W3O3D0N3h3F3k0L3#3q3d1#3t3*3v3H0o3/3N3=3P3@3,3H0f3{3%3}3)3+3R0,433r453Y040s0U4a3;2}463^0s3m1G3o3$4b4j4d0s3x4o3z4q4i3f3 3G0s3J4w3L3:3X4B170s3T4F3V4r4A474K3!4N4y4I4R4e3.4U4H3(4t3`4!3|4s4J4e424)444+4X0s494/4P3?4X0x4g4N1O361F2`2*0R2.3C0Q272G0;1Y1N350u373o3U05570=5f4_120+170=0i5h4*2p0D3k5s4:3f0i170i0h2P1o5x5m0116040v5G4z3t171,0c0C0u0e0p5M3C5J0(3U0m4#4c5P0E5R5T0P5W3(5J0K0A3#0m5?5#5t5O040@0_1@5U5!5$4j0N170)605_3P0P5P2t5-455J5L4~673D5(5*5 6g5y1{5/5=5@613f175|0V5~5,4N5^6n126304656z6s3t69042D6c4j6e6M6t6K5)5S0e6y3a6h6p4U5@6A5H0n6j6T2+0E0u0u666B016D6F386#5N125J0H0F6q5?6H3P170E6l6?6 6:646.5H0t0E174}38066!756%04726V3o6@3C6;786^017a7c6}7n3(5o040D1(1@7q5X176f6W6/7i725V6G6h6D020V0C0O7D4$6u0^6w5T7L7H5H6Y747N5v042j0R7T6d7F6P5`7k7-62177P7R7?6Q6v6x7:6_175:7v7g6h7y0E5r7M7I6(7Y7 5I170H8d7J735g6X176|895H7O7Q7S8o7r7i5Q6T7l3z756`8h716U8d5J0F5;6Z6!8K6~6h8v6S5T6*6,8d6D0!8C7*0Z0Z2t7,6m7#7/8$8u8b8j8z8l048g8)3X8D7Z8k6/8G0K838L7w5%7j8,2$8~7@040*6=7m757t4e8|8M6/7y0u0`6-8;5.178I7e8}8K7h8+8R9i7!7r8U8W0p8Y8!8F8(9u8=6R6k8y2$8A8f8W7=9j7.040F8{8J9o9d6$8D9H3H756D967{1{9a4n9n6r85177A2s9$70908@3z932p8q7`8t9E7}8c9N6N9l9c9^5`8w8Q0#6+9t8^8p178Va06Q9y8Z0n8#9D9k5K8Wa6915l7r8Baf7;aq9J9P9R9*8L9q9=9:7695979@997b9b9Sa45n9-7BaaaI8N9WaE9`8s7%8a5{7W7~au80049m4p9oaCap9s8Tad9x9zaj9Bana%6i9F8xa^8:al8 9Mb0a1aya3aCb2987N179#9|3(9(7v757y2W0C0h0#0naE8O6ka/4!0T5j5e4 bv0T521F0C54bA2,2(26282*0p1?bx521Lar3C2W0t0e0i0p0+5T0I0d171x1z1B1D0ma*8z1S3p1M0b0m0G2j0{0~0m0c1k1m0E1o0m352M2O0:0u0(0mb|b^0#0C0m2Tb?260h0}1^0A19bu3C1}1+1-1/bO7xaP9/bdb1aqaNaF7_aXb97I6J6La`6Oa`bp6T9?9I8.azcz8p7)7+boaUcs94cxbocB6bcD9Cab8*a|5+a^824~bt58180V3*0cb$5#ci3(ck1 1.2xaZ7KaV7^0S9{aY6$cWbncYa_b36QapcIco9OcLb*bu3H0N0hc=58cj1-c_cnb78EcS9_7^8rcV6ad5d86ocZ8-aZap9Xaxde9Ic+5k0!0m0z001D0C0%0W0%1X2W0mc.0#c:0h00b|0pb}a80{0Cdi5Sb=b%0j3F0ubl0{0R000h2?c9b%0=0h0/dW8P0cdL0$000p1mdVa60m0ne6b}d=dQ0q2+1^2i0{2t57dV0:0C0:0m2t140gbQetb}1f57bl1Cae1V1Q040k0V0m0l0md%0R1o0QeLdj0Z1l0{d`1^0=d@d=e0ccce0{5ic,9.7CdJ5eb@0h1Y2jd-0m1B0Eb@0u0#d%0u0/0:0Q1mc1eDb,04b.0Ye81^b^1l2Rb}2O2PbKeL0j2X0meVe_0h1@0me#foe(5k0i3*1Fdg8IeE1U1N2`dm1~cmc{5H2C2t2v172I0r0Qa80Zc80w0l2d5F4~5dar395gdgbh5p0u88dz127)5#cF5A045C5Edyc!7Ed7f@7Uc$aw8.5Zdsa58Pdrf*8e04c)aAcv7i0ncu9Z77g068dxa^7Gf`8 dac(bgaT04gb9Xcv7pgf3Dd4giaog2dFcKgoc|gcba6EaE9a7da+9+gEgsgdgHgvgJgD9Vf|brd29vgegXf^6{gT7r7yfu0#cQ7jaV7)2 dw04e{0n0SaRcJ8_dBg`gUgbdbgP0*8Wgrc(b)3La,9,7jf)cMc#c}gvaWg,g g.17cPgvcEg48igOgG02d00OaH92aCh4hf7)fvgvcG9 g4atho8?a^8ng!3(aWhv9YgpdEa~9Lg3gkb49Qh6189TgMgUa.a88Sa`9wcFhka?akhV2phnh:g16kh08.a h?9;hehF8mdHhZh!g9hIhfbbhOcvbfaM849e179g0cg_dcb4hY7fi3a-g2gWh|aFaehH8Xaih/dC8%f_ixc#hRd6h{iA9Eb8iFam9Qa3icgUiHhwgGbchL45iag8f$g=0?blf?aSdDioh(ih19e,2%fX515b060M1pe{0Bd,1^b?d:1@bl0mfi2u0nc82Tfs5egmi+b@e^5;fA19fn3p1,040J7Xebedek0meperd+0@1@2Fj1ey0#eA0#1C0m5Lc?45c^fFii6Qh~hc7odud1jIf{hic*dg9Rjf19jSeF0?j8fkd{eXd|d 2faj2Qb{0nel5Ri~0:a82rc1b(1O3pjdjT0E6Kd%eaj4f|6ydgeLjmeq0mjpd;jsc82ijvdijx1^jAdlc@dnjEdqhq6/7Ohti8hxhUdfc,jRj{j`j|i~d;i}jwe;eW1^j j6k2dP0m2 0ij/6+bl1^0W0|9gfo0=il6~dgiCk2kg2TkifE20fGiBg2h_g{8/hTk-iyhKjM45hNg,iCh k/h,90gBk.k?kt5kkv3p0Tj_1FjUl70Vf4b:j+k6did.0{e7ei0{0Q0 c30_0mbT1md(8!e9d%i{d=0#2fblkDd|dk5kkZc,f3i*0=6v0c04.

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

.128013.128073s3_8èufvIy n7aêS1me(P24C:jtwi]D[hE)6Oo;bcdg/0làqAp.rL-,=+k95Rxé050R0u0C0p0E0V0c0m0Q0V0p0c0c0)010C0E0Z010406050c0h0t0t0p0#0l040r0N0V0h140N0n0m020p0t0Z0O0m0.0u1e0#0X0h0u0c050T1b1d1f1h190Z041F1M051P0T1P1R1M190R0E0j0|0~10120I0E0S0I0V1)0I0C17050@0P0V0u1!0 11011(1*1,1*0C1=1@1:0C0P0N0R1h1;0#1N0C0I0|1k0c0Z0p0n120x011_1$010i0_0u0n1s0u1:2h2j2o1{2r1@2u0t2w040a0m0w0#0N0Z0N0c0E1n1p0=2f0#0#0u0Q2R1F2y0n1N0T2d2%0C2b2a2c0R2A121,0n2t2O1:1X1Z0}1`2;0E2?0n271Y1:0Z2W1N2#2%381a2i1p2|2p310#1e0V170m0s2!3c183b2z3e1{3g3i3k0x3n2j3p2#2:013u0p3j040m0d3y2$193B3s123E3G0m0y3K3A3c3C3Q3k0-3U3M3W3O3D0N3h3F3k0L3#3q3d1#3t3*3v3H0o3/3N3=3P3@3,3H0f3{3%3}3)3+3R0,433r453Y040s0U4a3;2}463^0s3m1G3o3$4b4j4d0s3x4o3z4q4i3f3 3G0s3J4w3L3:3X4B170s3T4F3V4r4A474K3!4N4y4I4R4e3.4U4H3(4t3`4!3|4s4J4e424)444+4X0s494/4P3?4X0x4g4N1O361F2`2*0R2.3C0Q272G0;1Y1N350u373o3U05570=5f4_120+170=0i5h4*2p0D3k5s4:3f0i170i0h2P1o5x5m0116040v5G4z3t171,0c0C0u0e0p5M3C5J0(3U0m4#4c5P0E5R5T0P5W3(5J0K0A3#0m5?5#5t5O040@0_1@5U5!5$4j0N170)605_3P0P5P2t5-455J5L4~673D5(5*5 6g5y1{5/5=5@613f175|0V5~5,4N5^6n126304656z6s3t69042D6c4j6e6M6t6K5)5S0e6y3a6h6p4U5@6A5H0n6j6T2+0E0u0u666B016D6F386#5N125J0H0F6q5?6H3P170E6l6?6 6:646.5H0t0E174}38066!756%04726V3o6@3C6;786^017a7c6}7n3(5o040D1(1@7q5X176f6W6/7i725V6G6h6D020V0C0O7D4$6u0^6w5T7L7H5H6Y747N5v042j0R7T6d7F6P5`7k7-62177P7R7?6Q6v6x7:6_175:7v7g6h7y0E5r7M7I6(7Y7 5I170H8d7J735g6X176|895H7O7Q7S8o7r7i5Q6T7l3z756`8h716U8d5J0F5;6Z6!8K6~6h8v6S5T6*6,8d6D0!8C7*0Z0Z2t7,6m7#7/8$8u8b8j8z8l048g8)3X8D7Z8k6/8G0K838L7w5%7j8,2$8~7@040*6=7m757t4e8|8M6/7y0u0`6-8;5.178I7e8}8K7h8+8R9i7!7r8U8W0p8Y8!8F8(9u8=6R6k8y2$8A8f8W7=9j7.040F8{8J9o9d6$8D9H3H756D967{1{9a4n9n6r85177A2s9$70908@3z932p8q7`8t9E7}8c9N6N9l9c9^5`8w8Q0#6+9t8^8p178Va06Q9y8Z0n8#9D9k5K8Wa6915l7r8Baf7;aq9J9P9R9*8L9q9=9:7695979@997b9b9Sa45n9-7BaaaI8N9WaE9`8s7%8a5{7W7~au80049m4p9oaCap9s8Tad9x9zaj9Bana%6i9F8xa^8:al8 9Mb0a1aya3aCb2987N179#9|3(9(7v757y2W0C0h0#0naE8O6ka/4!0T5j5e4 bv0T521F0C54bA2,2(26282*0p1?bx521Lar3C2W0t0e0i0p0+5T0I0d171x1z1B1D0ma*8z1S3p1M0b0m0G2j0{0~0m0c1k1m0E1o0m352M2O0:0u0(0mb|b^0#0C0m2Tb?260h0}1^0A19bu3C1}1+1-1/bO7xaP9/bdb1aqaNaF7_aXb97I6J6La`6Oa`bp6T9?9I8.azcz8p7)7+boaUcs94cxbocB6bcD9Cab8*a|5+a^824~bt58180V3*0cb$5#ci3(ck1 1.2xaZ7KaV7^0S9{aY6$cWbncYa_b36QapcIco9OcLb*bu3H0N0hc=58cj1-c_cnb78EcS9_7^8rcV6ad5d86ocZ8-aZap9Xaxde9Ic+5k0!0m0z001D0C0%0W0%1X2W0mc.0#c:0h00b|0pb}a80{0Cdi5Sb=b%0j3F0ubl0{0R000h2?c9b%0=0h0/dW8P0cdL0$000p1mdVa60m0ne6b}d=dQ0q2+1^2i0{2t57dV0:0C0:0m2t140gbQetb}1f57bl1Cae1V1Q040k0V0m0l0md%0R1o0QeLdj0Z1l0{d`1^0=d@d=e0ccce0{5ic,9.7CdJ5eb@0h1Y2jd-0m1B0Eb@0u0#d%0u0/0:0Q1mc1eDb,04b.0Ye81^b^1l2Rb}2O2PbKeL0j2X0meVe_0h1@0me#foe(5k0i3*1Fdg8IeE1U1N2`dm1~cmc{5H2C2t2v172I0r0Qa80Zc80w0l2d5F4~5dar395gdgbh5p0u88dz127)5#cF5A045C5Edyc!7Ed7f@7Uc$aw8.5Zdsa58Pdrf*8e04c)aAcv7i0ncu9Z77g068dxa^7Gf`8 dac(bgaT04gb9Xcv7pgf3Dd4giaog2dFcKgoc|gcba6EaE9a7da+9+gEgsgdgHgvgJgD9Vf|brd29vgegXf^6{gT7r7yfu0#cQ7jaV7)2 dw04e{0n0SaRcJ8_dBg`gUgbdbgP0*8Wgrc(b)3La,9,7jf)cMc#c}gvaWg,g g.17cPgvcEg48igOgG02d00OaH92aCh4hf7)fvgvcG9 g4atho8?a^8ng!3(aWhv9YgpdEa~9Lg3gkb49Qh6189TgMgUa.a88Sa`9wcFhka?akhV2phnh:g16kh08.a h?9;hehF8mdHhZh!g9hIhfbbhOcvbfaM849e179g0cg_dcb4hY7fi3a-g2gWh|aFaehH8Xaih/dC8%f_ixc#hRd6h{iA9Eb8iFam9Qa3icgUiHhwgGbchL45iag8f$g=0?blf?aSdDioh(ih19e,2%fX515b060M1pe{0Bd,1^b?d:1@bl0mfi2u0nc82Tfs5egmi+b@e^5;fA19fn3p1,040J7Xebedek0meperd+0@1@2Fj1ey0#eA0#1C0m5Lc?45c^fFii6Qh~hc7odud1jIf{hic*dg9Rjf19jSeF0?j8fkd{eXd|d 2faj2Qb{0nel5Ri~0:a82rc1b(1O3pjdjT0E6Kd%eaj4f|6ydgeLjmeq0mjpd;jsc82ijvdijx1^jAdlc@dnjEdqhq6/7Ohti8hxhUdfc,jRj{j`j|i~d;i}jwe;eW1^j j6k2dP0m2 0ij/6+bl1^0W0|9gfo0=il6~dgiCk2kg2TkifE20fGiBg2h_g{8/hTk-iyhKjM45hNg,iCh k/h,90gBk.k?kt5kkv3p0Tj_1FjUl70Vf4b:j+k6did.0{e7ei0{0Q0 c30_0mbT1md(8!e9d%i{d=0#2fblkDd|dk5kkZc,f3i*0=6v0c04.