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.128073snc)êwuqAlI3 j(è;ébokp/h1tà,[aRPmy7]fE4OL_2D96ev-8x+dCiSg:5=.0r050$0W0B0F0(0l0c0o0e0l0F0c0c0-010B0(0x010406050c0i0I0I0F0:0J040)0v0l0i140v0d0o020F0I0x0s0o0G0W1e0:0j0i0W0c050y1b1d1f1h190x041F1M051P0y1P1R1M190$0(0X0|0~10120z0(0*0z0l1)0z0B17050@0u0l0W1!0 11011(1*1,1*0B1=1@1:0B0u0v0$1h1;0:1N0B0z0|1k0c0x0F0d120S011_1$010M0_0W0d1s0W1:2h2j2o1{2r1@2u0I2w040a0o0H0:0v0x0v0c0(1n1p0=2f0:0:0W0e2R1F2y0d1N0y2d2%0B2b2a2c0$2A121,0d2t2O1:1X1Z0}1`2;0(2?0d271Y1:0x2W1N2#2%381a2i1p2|2p310:1e0l170o0A2!3c183b2z3e1{3g3i3k0S3n2j3p2#2:013u0F3j040o0n3y2$193B3s123E3G0o0O3K3A3c3C3Q3k0,3U3M3W3O3D0v3h3F3k0V3#3q3d1#3t3*3v3H0K3/3N3=3P3@3,3H0Z3{3%3}3)3+3R0U433r453Y040A0/4a3;2}463^0A3m1G3o3$4b4j4d0A3x4o3z4q4i3f3 3G0A3J4w3L3:3X4B170A3T4F3V4r4A474K3!4N4y4I4R4e3.4U4H3(4t3`4!3|4s4J4e424)444+4X0A494/4P3?4X0S4g4N1O361F2`2*0$2.3C0e272G0;1Y1N350W373o3U05570=5f4_120w170=0M5h4*2p0h3k5s4:3f0M170M0i2P1o5x5m0116040q5G4z3t171,0c0B0W0R0F5M3C5J0D3U0o4#4c5P0(5R5T0u5W3(5J0f0+3#0o5?5#5t5O040@0_1@5U5!5$4j0v170-605_3P0u5P2t5-455J5L4~673D5(5*5 6g5y1{5/5=5@613f175|0l5~5,4N5^6n126304656z6s3t69042D6c4j6e6M6t6K5)5S0R6y3a6h6p4U5@6A5H0d6j6T2+0(0W0W666B016D6F386#5N125J0E0L6q5?6H3P170(6l6?6 6:646.5H0I0(174}38066!756%04726V3o6@3C6;786^017a7c6}7n3(5o040h1(1@7q5X176f6W6/7i725V6G6h6D020l0B0s7D4$6u0^6w5T7L7H5H6Y747N5v042j0$7T6d7F6P5`7k7-62177P7R7?6Q6v6x7:6_175:7v7g6h7y0(5r7M7I6(7Y7 5I170E8d7J735g6X176|895H7O7Q7S8o7r7i5Q6T7l3z756`8h716U8d5J0L5;6Z6!8K6~6h8v6S5T6*6,8d6D0.8C7*0x0x2t7,6m7#7/8$8u8b8j8z8l048g8)3X8D7Z8k6/8G0f838L7w5%7j8,2$8~7@040#6=7m757t4e8|8M6/7y0W0`6-8;5.178I7e8}8K7h8+8R9i7!7r8U8W0F8Y8!8F8(9u8=6R6k8y2$8A8f8W7=9j7.040L8{8J9o9d6$8D9H3H756D967{1{9a4n9n6r85177A2s9$70908@3z932p8q7`8t9E7}8c9N6N9l9c9^5`8w8Q0:6+9t8^8p178Va06Q9y8Z0d8#9D9k5K8Wa6915l7r8Baf7;aq9J9P9R9*8L9q9=9:7695979@997b9b9Sa45n9-7BaaaI8N9WaE9`8s7%8a5{7W7~au80049m4p9oaCap9s8Tad9x9zaj9Bana%6i9F8xa^8:al8 9Mb0a1aya3aCb2987N179#9|3(9(7v757y2W0B0i0:0daE8O6ka/4!0y5j5e4 bv0y521F0B54bA2,2(26282*0F1?bx521Lar3C2W0I0R0M0F0w5T0z0n171x1z1B1D0oa*8z1S3p1M0b0o0T2j0{0~0o0c1k1m0(1o0o352M2O0t0W0D0ob|b^0:0B0o2Tb?260i0}1^0+19bu3C1}1+1-1/bO7xaP9/bdb1aqaNaF7_aXb97I6J6La`6Oa`bp6T9?9I8.azcz8p7)7+boaUcs94cxbocB6bcD9Cab8*a|5+a^824~bt58180l3*0cb$5#ci3(ck1 1.2xaZ7KaV7^0*9{aY6$cWbncYa_b36QapcIco9OcLb*bu3H0v0ic=58cj1-c_cnb78EcS9_7^8rcV6ad5d86ocZ8-aZap9Xaxde9Ic+5k0.0o0%001D0B0Y0C0Y1X2W0oc.0:c:0i00b|0Fb}a80{0Bdi5Sb=b%0X3F0Wbl0{0$000i2?c9b%0=0i0!dW8P0cdL0Q000F1mdVa60o0de6b}d=dQ0g2+1^2i0{2t57dV0t0B0t0o2t140rbQetb}1f57bl1Cae1V1Q040m0l0o0J0od%0$1o0eeLdj0x1l0{d`1^0=d@d=e0ccce0{5ic,9.7CdJ5eb@0i1Y2jd-0o1B0(b@0W0:d%0W0!0t0e1mc1eDb,04b.0ke81^b^1l2Rb}2O2PbKeL0X2X0oeVe_0i1@0oe#foe(5k0M3*1Fdg8IeE1U1N2`dm1~cmc{5H2C2t2v172I0)0ea80xc80H0J2d5F4~5dar395gdgbh5p0W88dz127)5#cF5A045C5Edyc!7Ed7f@7Uc$aw8.5Zdsa58Pdrf*8e04c)aAcv7i0dcu9Z77g068dxa^7Gf`8 dac(bgaT04gb9Xcv7pgf3Dd4giaog2dFcKgoc|gcba6EaE9a7da+9+gEgsgdgHgvgJgD9Vf|brd29vgegXf^6{gT7r7yfu0:cQ7jaV7)2 dw04e{0d0*aRcJ8_dBg`gUgbdbgP0#8Wgrc(b)3La,9,7jf)cMc#c}gvaWg,g g.17cPgvcEg48igOgG02d00saH92aCh4hf7)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%fX515b060P1pe{0pd,1^b?d:1@bl0ofi2u0dc82Tfs5egmi+b@e^5;fA19fn3p1,040N7Xebedek0oeperd+0@1@2Fj1ey0:eA0:1C0o5Lc?45c^fFii6Qh~hc7odud1jIf{hic*dg9Rjf19jSeF0?j8fkd{eXd|d 2faj2Qb{0del5Ri~0ta82rc1b(1O3pjdjT0(6Kd%eaj4f|6ydgeLjmeq0ojpd;jsc82ijvdijx1^jAdlc@dnjEdqhq6/7Ohti8hxhUdfc,jRj{j`j|i~d;i}jwe;eW1^j j6k2dP0o2 0Mj/6+bl1^0C0|9gfo0=il6~dgiCk2kg2TkifE20fGiBg2h_g{8/hTk-iyhKjM45hNg,iCh k/h,90gBk.k?kt5kkv3p0yj_1FjUl70lf4b:j+k6did.0{e7ei0{0e0 c30_0obT1md(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.128073snc)êwuqAlI3 j(è;ébokp/h1tà,[aRPmy7]fE4OL_2D96ev-8x+dCiSg:5=.0r050$0W0B0F0(0l0c0o0e0l0F0c0c0-010B0(0x010406050c0i0I0I0F0:0J040)0v0l0i140v0d0o020F0I0x0s0o0G0W1e0:0j0i0W0c050y1b1d1f1h190x041F1M051P0y1P1R1M190$0(0X0|0~10120z0(0*0z0l1)0z0B17050@0u0l0W1!0 11011(1*1,1*0B1=1@1:0B0u0v0$1h1;0:1N0B0z0|1k0c0x0F0d120S011_1$010M0_0W0d1s0W1:2h2j2o1{2r1@2u0I2w040a0o0H0:0v0x0v0c0(1n1p0=2f0:0:0W0e2R1F2y0d1N0y2d2%0B2b2a2c0$2A121,0d2t2O1:1X1Z0}1`2;0(2?0d271Y1:0x2W1N2#2%381a2i1p2|2p310:1e0l170o0A2!3c183b2z3e1{3g3i3k0S3n2j3p2#2:013u0F3j040o0n3y2$193B3s123E3G0o0O3K3A3c3C3Q3k0,3U3M3W3O3D0v3h3F3k0V3#3q3d1#3t3*3v3H0K3/3N3=3P3@3,3H0Z3{3%3}3)3+3R0U433r453Y040A0/4a3;2}463^0A3m1G3o3$4b4j4d0A3x4o3z4q4i3f3 3G0A3J4w3L3:3X4B170A3T4F3V4r4A474K3!4N4y4I4R4e3.4U4H3(4t3`4!3|4s4J4e424)444+4X0A494/4P3?4X0S4g4N1O361F2`2*0$2.3C0e272G0;1Y1N350W373o3U05570=5f4_120w170=0M5h4*2p0h3k5s4:3f0M170M0i2P1o5x5m0116040q5G4z3t171,0c0B0W0R0F5M3C5J0D3U0o4#4c5P0(5R5T0u5W3(5J0f0+3#0o5?5#5t5O040@0_1@5U5!5$4j0v170-605_3P0u5P2t5-455J5L4~673D5(5*5 6g5y1{5/5=5@613f175|0l5~5,4N5^6n126304656z6s3t69042D6c4j6e6M6t6K5)5S0R6y3a6h6p4U5@6A5H0d6j6T2+0(0W0W666B016D6F386#5N125J0E0L6q5?6H3P170(6l6?6 6:646.5H0I0(174}38066!756%04726V3o6@3C6;786^017a7c6}7n3(5o040h1(1@7q5X176f6W6/7i725V6G6h6D020l0B0s7D4$6u0^6w5T7L7H5H6Y747N5v042j0$7T6d7F6P5`7k7-62177P7R7?6Q6v6x7:6_175:7v7g6h7y0(5r7M7I6(7Y7 5I170E8d7J735g6X176|895H7O7Q7S8o7r7i5Q6T7l3z756`8h716U8d5J0L5;6Z6!8K6~6h8v6S5T6*6,8d6D0.8C7*0x0x2t7,6m7#7/8$8u8b8j8z8l048g8)3X8D7Z8k6/8G0f838L7w5%7j8,2$8~7@040#6=7m757t4e8|8M6/7y0W0`6-8;5.178I7e8}8K7h8+8R9i7!7r8U8W0F8Y8!8F8(9u8=6R6k8y2$8A8f8W7=9j7.040L8{8J9o9d6$8D9H3H756D967{1{9a4n9n6r85177A2s9$70908@3z932p8q7`8t9E7}8c9N6N9l9c9^5`8w8Q0:6+9t8^8p178Va06Q9y8Z0d8#9D9k5K8Wa6915l7r8Baf7;aq9J9P9R9*8L9q9=9:7695979@997b9b9Sa45n9-7BaaaI8N9WaE9`8s7%8a5{7W7~au80049m4p9oaCap9s8Tad9x9zaj9Bana%6i9F8xa^8:al8 9Mb0a1aya3aCb2987N179#9|3(9(7v757y2W0B0i0:0daE8O6ka/4!0y5j5e4 bv0y521F0B54bA2,2(26282*0F1?bx521Lar3C2W0I0R0M0F0w5T0z0n171x1z1B1D0oa*8z1S3p1M0b0o0T2j0{0~0o0c1k1m0(1o0o352M2O0t0W0D0ob|b^0:0B0o2Tb?260i0}1^0+19bu3C1}1+1-1/bO7xaP9/bdb1aqaNaF7_aXb97I6J6La`6Oa`bp6T9?9I8.azcz8p7)7+boaUcs94cxbocB6bcD9Cab8*a|5+a^824~bt58180l3*0cb$5#ci3(ck1 1.2xaZ7KaV7^0*9{aY6$cWbncYa_b36QapcIco9OcLb*bu3H0v0ic=58cj1-c_cnb78EcS9_7^8rcV6ad5d86ocZ8-aZap9Xaxde9Ic+5k0.0o0%001D0B0Y0C0Y1X2W0oc.0:c:0i00b|0Fb}a80{0Bdi5Sb=b%0X3F0Wbl0{0$000i2?c9b%0=0i0!dW8P0cdL0Q000F1mdVa60o0de6b}d=dQ0g2+1^2i0{2t57dV0t0B0t0o2t140rbQetb}1f57bl1Cae1V1Q040m0l0o0J0od%0$1o0eeLdj0x1l0{d`1^0=d@d=e0ccce0{5ic,9.7CdJ5eb@0i1Y2jd-0o1B0(b@0W0:d%0W0!0t0e1mc1eDb,04b.0ke81^b^1l2Rb}2O2PbKeL0X2X0oeVe_0i1@0oe#foe(5k0M3*1Fdg8IeE1U1N2`dm1~cmc{5H2C2t2v172I0)0ea80xc80H0J2d5F4~5dar395gdgbh5p0W88dz127)5#cF5A045C5Edyc!7Ed7f@7Uc$aw8.5Zdsa58Pdrf*8e04c)aAcv7i0dcu9Z77g068dxa^7Gf`8 dac(bgaT04gb9Xcv7pgf3Dd4giaog2dFcKgoc|gcba6EaE9a7da+9+gEgsgdgHgvgJgD9Vf|brd29vgegXf^6{gT7r7yfu0:cQ7jaV7)2 dw04e{0d0*aRcJ8_dBg`gUgbdbgP0#8Wgrc(b)3La,9,7jf)cMc#c}gvaWg,g g.17cPgvcEg48igOgG02d00saH92aCh4hf7)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%fX515b060P1pe{0pd,1^b?d:1@bl0ofi2u0dc82Tfs5egmi+b@e^5;fA19fn3p1,040N7Xebedek0oeperd+0@1@2Fj1ey0:eA0:1C0o5Lc?45c^fFii6Qh~hc7odud1jIf{hic*dg9Rjf19jSeF0?j8fkd{eXd|d 2faj2Qb{0del5Ri~0ta82rc1b(1O3pjdjT0(6Kd%eaj4f|6ydgeLjmeq0ojpd;jsc82ijvdijx1^jAdlc@dnjEdqhq6/7Ohti8hxhUdfc,jRj{j`j|i~d;i}jwe;eW1^j j6k2dP0o2 0Mj/6+bl1^0C0|9gfo0=il6~dgiCk2kg2TkifE20fGiBg2h_g{8/hTk-iyhKjM45hNg,iCh k/h,90gBk.k?kt5kkv3p0yj_1FjUl70lf4b:j+k6did.0{e7ei0{0e0 c30_0obT1md(8!e9d%i{d=0:2fblkDd|dk5kkZc,f3i*0=6v0c04.