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

.128073.128013à[3è4.ênx/R8p)IL0EhCDv7c256Ag9f=buS-,_l(wOaPké;:ors1qmyd]ji te+050)0/0.0S0,0O0!0-0z0O0S0!0!0H010.0,0o010406050!0J0%0%0S0Z0(040K0Y0O0J140Y0j0-020S0%0o0W0-0m0/1e0Z0$0J0/0!050l1b1d1f1h190o041F1M051P0l1P1R1M190)0,0x0|0~10120u0,0E0u0O1)0u0.17050@0I0O0/1!0 11011(1*1,1*0.1=1@1:0.0I0Y0)1h1;0Z1N0.0u0|1k0!0o0S0j120A011_1$010G0_0/0j1s0/1:2h2j2o1{2r1@2u0%2w040b0-0T0Z0Y0o0Y0!0,1n1p0=2f0Z0Z0/0z2R1F2y0j1N0l2d2%0.2b2a2c0)2A121,0j2t2O1:1X1Z0}1`2;0,2?0j271Y1:0o2W1N2#2%381a2i1p2|2p310Z1e0O170-0#2!3c183b2z3e1{3g3i3k0A3n2j3p2#2:013u0S3j040-0e3y2$193B3s123E3G0-0g3K3A3c3C3Q3k0B3U3M3W3O3D0Y3h3F3k0C3#3q3d1#3t3*3v3H0y3/3N3=3P3@3,3H0n3{3%3}3)3+3R0F433r453Y040#0s4a3;2}463^0#3m1G3o3$4b4j4d0#3x4o3z4q4i3f3 3G0#3J4w3L3:3X4B170#3T4F3V4r4A474K3!4N4y4I4R4e3.4U4H3(4t3`4!3|4s4J4e424)444+4X0#494/4P3?4X0A4g4N1O361F2`2*0)2.3C0z272G0;1Y1N350/373o3U05570=5f4_120U170=0G5h4*2p0Q3k5s4:3f0G170G0J2P1o5x5m0116040P5G4z3t171,0!0.0/0N0S5M3C5J0M3U0-4#4c5P0,5R5T0I5W3(5J0p0X3#0-5?5#5t5O040@0_1@5U5!5$4j0Y170H605_3P0I5P2t5-455J5L4~673D5(5*5 6g5y1{5/5=5@613f175|0O5~5,4N5^6n126304656z6s3t69042D6c4j6e6M6t6K5)5S0N6y3a6h6p4U5@6A5H0j6j6T2+0,0/0/666B016D6F386#5N125J0d0*6q5?6H3P170,6l6?6 6:646.5H0%0,174}38066!756%04726V3o6@3C6;786^017a7c6}7n3(5o040Q1(1@7q5X176f6W6/7i725V6G6h6D020O0.0W7D4$6u0^6w5T7L7H5H6Y747N5v042j0)7T6d7F6P5`7k7-62177P7R7?6Q6v6x7:6_175:7v7g6h7y0,5r7M7I6(7Y7 5I170d8d7J735g6X176|895H7O7Q7S8o7r7i5Q6T7l3z756`8h716U8d5J0*5;6Z6!8K6~6h8v6S5T6*6,8d6D0h8C7*0o0o2t7,6m7#7/8$8u8b8j8z8l048g8)3X8D7Z8k6/8G0p838L7w5%7j8,2$8~7@040:6=7m757t4e8|8M6/7y0/0`6-8;5.178I7e8}8K7h8+8R9i7!7r8U8W0S8Y8!8F8(9u8=6R6k8y2$8A8f8W7=9j7.040*8{8J9o9d6$8D9H3H756D967{1{9a4n9n6r85177A2s9$70908@3z932p8q7`8t9E7}8c9N6N9l9c9^5`8w8Q0Z6+9t8^8p178Va06Q9y8Z0j8#9D9k5K8Wa6915l7r8Baf7;aq9J9P9R9*8L9q9=9:7695979@997b9b9Sa45n9-7BaaaI8N9WaE9`8s7%8a5{7W7~au80049m4p9oaCap9s8Tad9x9zaj9Bana%6i9F8xa^8:al8 9Mb0a1aya3aCb2987N179#9|3(9(7v757y2W0.0J0Z0jaE8O6ka/4!0l5j5e4 bv0l521F0.54bA2,2(26282*0S1?bx521Lar3C2W0%0N0G0S0U5T0u0e171x1z1B1D0-a*8z1S3p1M0a0-0w2j0{0~0-0!1k1m0,1o0-352M2O0V0/0M0-b|b^0Z0.0-2Tb?260J0}1^0X19bu3C1}1+1-1/bO7xaP9/bdb1aqaNaF7_aXb97I6J6La`6Oa`bp6T9?9I8.azcz8p7)7+boaUcs94cxbocB6bcD9Cab8*a|5+a^824~bt58180O3*0!b$5#ci3(ck1 1.2xaZ7KaV7^0E9{aY6$cWbncYa_b36QapcIco9OcLb*bu3H0Y0Jc=58cj1-c_cnb78EcS9_7^8rcV6ad5d86ocZ8-aZap9Xaxde9Ic+5k0h0-0v001D0.0L0c0L1X2W0-c.0Zc:0J00b|0Sb}a80{0.di5Sb=b%0x3F0/bl0{0)000J2?c9b%0=0J0kdW8P0!dL0r000S1mdVa60-0je6b}d=dQ0i2+1^2i0{2t57dV0V0.0V0-2t140fbQetb}1f57bl1Cae1V1Q040q0O0-0(0-d%0)1o0zeLdj0o1l0{d`1^0=d@d=e0ccce0{5ic,9.7CdJ5eb@0J1Y2jd-0-1B0,b@0/0Zd%0/0k0V0z1mc1eDb,04b.0De81^b^1l2Rb}2O2PbKeL0x2X0-eVe_0J1@0-e#foe(5k0G3*1Fdg8IeE1U1N2`dm1~cmc{5H2C2t2v172I0K0za80oc80T0(2d5F4~5dar395gdgbh5p0/88dz127)5#cF5A045C5Edyc!7Ed7f@7Uc$aw8.5Zdsa58Pdrf*8e04c)aAcv7i0jcu9Z77g068dxa^7Gf`8 dac(bgaT04gb9Xcv7pgf3Dd4giaog2dFcKgoc|gcba6EaE9a7da+9+gEgsgdgHgvgJgD9Vf|brd29vgegXf^6{gT7r7yfu0ZcQ7jaV7)2 dw04e{0j0EaRcJ8_dBg`gUgbdbgP0:8Wgrc(b)3La,9,7jf)cMc#c}gvaWg,g g.17cPgvcEg48igOgG02d00WaH92aCh4hf7)fvgvcG9 g4atho8?a^8ng!3(aWhv9YgpdEa~9Lg3gkb49Qh6189TgMgUa.a88Sa`9wcFhka?akhV2phnh:g16kh08.a h?9;hehF8mdHhZh!g9hIhfbbhOcvbfaM849e179g0!g_dcb4hY7fi3a-g2gWh|aFaehH8Xaih/dC8%f_ixc#hRd6h{iA9Eb8iFam9Qa3icgUiHhwgGbchL45iag8f$g=0?blf?aSdDioh(ih19e,2%fX515b060R1pe{0+d,1^b?d:1@bl0-fi2u0jc82Tfs5egmi+b@e^5;fA19fn3p1,040t7Xebedek0-eperd+0@1@2Fj1ey0ZeA0Z1C0-5Lc?45c^fFii6Qh~hc7odud1jIf{hic*dg9Rjf19jSeF0?j8fkd{eXd|d 2faj2Qb{0jel5Ri~0Va82rc1b(1O3pjdjT0,6Kd%eaj4f|6ydgeLjmeq0-jpd;jsc82ijvdijx1^jAdlc@dnjEdqhq6/7Ohti8hxhUdfc,jRj{j`j|i~d;i}jwe;eW1^j j6k2dP0-2 0Gj/6+bl1^0c0|9gfo0=il6~dgiCk2kg2TkifE20fGiBg2h_g{8/hTk-iyhKjM45hNg,iCh k/h,90gBk.k?kt5kkv3p0lj_1FjUl70Of4b:j+k6did.0{e7ei0{0z0 c30_0-bT1md(8!e9d%i{d=0Z2fblkDd|dk5kkZc,f3i*0=6v0!04.

###(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

.128073.128013à[3è4.ênx/R8p)IL0EhCDv7c256Ag9f=buS-,_l(wOaPké;:ors1qmyd]ji te+050)0/0.0S0,0O0!0-0z0O0S0!0!0H010.0,0o010406050!0J0%0%0S0Z0(040K0Y0O0J140Y0j0-020S0%0o0W0-0m0/1e0Z0$0J0/0!050l1b1d1f1h190o041F1M051P0l1P1R1M190)0,0x0|0~10120u0,0E0u0O1)0u0.17050@0I0O0/1!0 11011(1*1,1*0.1=1@1:0.0I0Y0)1h1;0Z1N0.0u0|1k0!0o0S0j120A011_1$010G0_0/0j1s0/1:2h2j2o1{2r1@2u0%2w040b0-0T0Z0Y0o0Y0!0,1n1p0=2f0Z0Z0/0z2R1F2y0j1N0l2d2%0.2b2a2c0)2A121,0j2t2O1:1X1Z0}1`2;0,2?0j271Y1:0o2W1N2#2%381a2i1p2|2p310Z1e0O170-0#2!3c183b2z3e1{3g3i3k0A3n2j3p2#2:013u0S3j040-0e3y2$193B3s123E3G0-0g3K3A3c3C3Q3k0B3U3M3W3O3D0Y3h3F3k0C3#3q3d1#3t3*3v3H0y3/3N3=3P3@3,3H0n3{3%3}3)3+3R0F433r453Y040#0s4a3;2}463^0#3m1G3o3$4b4j4d0#3x4o3z4q4i3f3 3G0#3J4w3L3:3X4B170#3T4F3V4r4A474K3!4N4y4I4R4e3.4U4H3(4t3`4!3|4s4J4e424)444+4X0#494/4P3?4X0A4g4N1O361F2`2*0)2.3C0z272G0;1Y1N350/373o3U05570=5f4_120U170=0G5h4*2p0Q3k5s4:3f0G170G0J2P1o5x5m0116040P5G4z3t171,0!0.0/0N0S5M3C5J0M3U0-4#4c5P0,5R5T0I5W3(5J0p0X3#0-5?5#5t5O040@0_1@5U5!5$4j0Y170H605_3P0I5P2t5-455J5L4~673D5(5*5 6g5y1{5/5=5@613f175|0O5~5,4N5^6n126304656z6s3t69042D6c4j6e6M6t6K5)5S0N6y3a6h6p4U5@6A5H0j6j6T2+0,0/0/666B016D6F386#5N125J0d0*6q5?6H3P170,6l6?6 6:646.5H0%0,174}38066!756%04726V3o6@3C6;786^017a7c6}7n3(5o040Q1(1@7q5X176f6W6/7i725V6G6h6D020O0.0W7D4$6u0^6w5T7L7H5H6Y747N5v042j0)7T6d7F6P5`7k7-62177P7R7?6Q6v6x7:6_175:7v7g6h7y0,5r7M7I6(7Y7 5I170d8d7J735g6X176|895H7O7Q7S8o7r7i5Q6T7l3z756`8h716U8d5J0*5;6Z6!8K6~6h8v6S5T6*6,8d6D0h8C7*0o0o2t7,6m7#7/8$8u8b8j8z8l048g8)3X8D7Z8k6/8G0p838L7w5%7j8,2$8~7@040:6=7m757t4e8|8M6/7y0/0`6-8;5.178I7e8}8K7h8+8R9i7!7r8U8W0S8Y8!8F8(9u8=6R6k8y2$8A8f8W7=9j7.040*8{8J9o9d6$8D9H3H756D967{1{9a4n9n6r85177A2s9$70908@3z932p8q7`8t9E7}8c9N6N9l9c9^5`8w8Q0Z6+9t8^8p178Va06Q9y8Z0j8#9D9k5K8Wa6915l7r8Baf7;aq9J9P9R9*8L9q9=9:7695979@997b9b9Sa45n9-7BaaaI8N9WaE9`8s7%8a5{7W7~au80049m4p9oaCap9s8Tad9x9zaj9Bana%6i9F8xa^8:al8 9Mb0a1aya3aCb2987N179#9|3(9(7v757y2W0.0J0Z0jaE8O6ka/4!0l5j5e4 bv0l521F0.54bA2,2(26282*0S1?bx521Lar3C2W0%0N0G0S0U5T0u0e171x1z1B1D0-a*8z1S3p1M0a0-0w2j0{0~0-0!1k1m0,1o0-352M2O0V0/0M0-b|b^0Z0.0-2Tb?260J0}1^0X19bu3C1}1+1-1/bO7xaP9/bdb1aqaNaF7_aXb97I6J6La`6Oa`bp6T9?9I8.azcz8p7)7+boaUcs94cxbocB6bcD9Cab8*a|5+a^824~bt58180O3*0!b$5#ci3(ck1 1.2xaZ7KaV7^0E9{aY6$cWbncYa_b36QapcIco9OcLb*bu3H0Y0Jc=58cj1-c_cnb78EcS9_7^8rcV6ad5d86ocZ8-aZap9Xaxde9Ic+5k0h0-0v001D0.0L0c0L1X2W0-c.0Zc:0J00b|0Sb}a80{0.di5Sb=b%0x3F0/bl0{0)000J2?c9b%0=0J0kdW8P0!dL0r000S1mdVa60-0je6b}d=dQ0i2+1^2i0{2t57dV0V0.0V0-2t140fbQetb}1f57bl1Cae1V1Q040q0O0-0(0-d%0)1o0zeLdj0o1l0{d`1^0=d@d=e0ccce0{5ic,9.7CdJ5eb@0J1Y2jd-0-1B0,b@0/0Zd%0/0k0V0z1mc1eDb,04b.0De81^b^1l2Rb}2O2PbKeL0x2X0-eVe_0J1@0-e#foe(5k0G3*1Fdg8IeE1U1N2`dm1~cmc{5H2C2t2v172I0K0za80oc80T0(2d5F4~5dar395gdgbh5p0/88dz127)5#cF5A045C5Edyc!7Ed7f@7Uc$aw8.5Zdsa58Pdrf*8e04c)aAcv7i0jcu9Z77g068dxa^7Gf`8 dac(bgaT04gb9Xcv7pgf3Dd4giaog2dFcKgoc|gcba6EaE9a7da+9+gEgsgdgHgvgJgD9Vf|brd29vgegXf^6{gT7r7yfu0ZcQ7jaV7)2 dw04e{0j0EaRcJ8_dBg`gUgbdbgP0:8Wgrc(b)3La,9,7jf)cMc#c}gvaWg,g g.17cPgvcEg48igOgG02d00WaH92aCh4hf7)fvgvcG9 g4atho8?a^8ng!3(aWhv9YgpdEa~9Lg3gkb49Qh6189TgMgUa.a88Sa`9wcFhka?akhV2phnh:g16kh08.a h?9;hehF8mdHhZh!g9hIhfbbhOcvbfaM849e179g0!g_dcb4hY7fi3a-g2gWh|aFaehH8Xaih/dC8%f_ixc#hRd6h{iA9Eb8iFam9Qa3icgUiHhwgGbchL45iag8f$g=0?blf?aSdDioh(ih19e,2%fX515b060R1pe{0+d,1^b?d:1@bl0-fi2u0jc82Tfs5egmi+b@e^5;fA19fn3p1,040t7Xebedek0-eperd+0@1@2Fj1ey0ZeA0Z1C0-5Lc?45c^fFii6Qh~hc7odud1jIf{hic*dg9Rjf19jSeF0?j8fkd{eXd|d 2faj2Qb{0jel5Ri~0Va82rc1b(1O3pjdjT0,6Kd%eaj4f|6ydgeLjmeq0-jpd;jsc82ijvdijx1^jAdlc@dnjEdqhq6/7Ohti8hxhUdfc,jRj{j`j|i~d;i}jwe;eW1^j j6k2dP0-2 0Gj/6+bl1^0c0|9gfo0=il6~dgiCk2kg2TkifE20fGiBg2h_g{8/hTk-iyhKjM45hNg,iCh k/h,90gBk.k?kt5kkv3p0lj_1FjUl70Of4b:j+k6did.0{e7ei0{0z0 c30_0-bT1md(8!e9d%i{d=0Z2fblkDd|dk5kkZc,f3i*0=6v0!04.