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]

Version videVersion à trous

Évaluations restantes : 10/10

.128013.128073ê_Ce,l8:ynb0Duik(2c[7èam.jS)r9 15s/éO-LxR]6Igào+t=hd3PEfvp;wA4q050#0f0Y0y0q0h0J0G0u0h0y0J0J0Z010Y0q0+010406050J0p0z0z0y0E0k040C0W0h0p140W0l0G020y0z0+0,0G0Q0f1e0E0:0p0f0J050K1b1d1f1h190+041F1M051P0K1P1R1M190#0q0*0|0~10120!0q0U0!0h1)0!0Y17050@0m0h0f1!0 11011(1*1,1*0Y1=1@1:0Y0m0W0#1h1;0E1N0Y0!0|1k0J0+0y0l120t011_1$010)0_0f0l1s0f1:2h2j2o1{2r1@2u0z2w040a0G0%0E0W0+0W0J0q1n1p0=2f0E0E0f0u2R1F2y0l1N0K2d2%0Y2b2a2c0#2A121,0l2t2O1:1X1Z0}1`2;0q2?0l271Y1:0+2W1N2#2%381a2i1p2|2p310E1e0h170G0H2!3c183b2z3e1{3g3i3k0t3n2j3p2#2:013u0y3j040G0$3y2$193B3s123E3G0G0/3K3A3c3C3Q3k0I3U3M3W3O3D0W3h3F3k0S3#3q3d1#3t3*3v3H0w3/3N3=3P3@3,3H0i3{3%3}3)3+3R0F433r453Y040H0n4a3;2}463^0H3m1G3o3$4b4j4d0H3x4o3z4q4i3f3 3G0H3J4w3L3:3X4B170H3T4F3V4r4A474K3!4N4y4I4R4e3.4U4H3(4t3`4!3|4s4J4e424)444+4X0H494/4P3?4X0t4g4N1O361F2`2*0#2.3C0u272G0;1Y1N350f373o3U05570=5f4_120r170=0)5h4*2p0-3k5s4:3f0)170)0p2P1o5x5m0116040s5G4z3t171,0J0Y0f0d0y5M3C5J0g3U0G4#4c5P0q5R5T0m5W3(5J0D0j3#0G5?5#5t5O040@0_1@5U5!5$4j0W170Z605_3P0m5P2t5-455J5L4~673D5(5*5 6g5y1{5/5=5@613f175|0h5~5,4N5^6n126304656z6s3t69042D6c4j6e6M6t6K5)5S0d6y3a6h6p4U5@6A5H0l6j6T2+0q0f0f666B016D6F386#5N125J0v0R6q5?6H3P170q6l6?6 6:646.5H0z0q174}38066!756%04726V3o6@3C6;786^017a7c6}7n3(5o040-1(1@7q5X176f6W6/7i725V6G6h6D020h0Y0,7D4$6u0^6w5T7L7H5H6Y747N5v042j0#7T6d7F6P5`7k7-62177P7R7?6Q6v6x7:6_175:7v7g6h7y0q5r7M7I6(7Y7 5I170v8d7J735g6X176|895H7O7Q7S8o7r7i5Q6T7l3z756`8h716U8d5J0R5;6Z6!8K6~6h8v6S5T6*6,8d6D0A8C7*0+0+2t7,6m7#7/8$8u8b8j8z8l048g8)3X8D7Z8k6/8G0D838L7w5%7j8,2$8~7@040X6=7m757t4e8|8M6/7y0f0`6-8;5.178I7e8}8K7h8+8R9i7!7r8U8W0y8Y8!8F8(9u8=6R6k8y2$8A8f8W7=9j7.040R8{8J9o9d6$8D9H3H756D967{1{9a4n9n6r85177A2s9$70908@3z932p8q7`8t9E7}8c9N6N9l9c9^5`8w8Q0E6+9t8^8p178Va06Q9y8Z0l8#9D9k5K8Wa6915l7r8Baf7;aq9J9P9R9*8L9q9=9:7695979@997b9b9Sa45n9-7BaaaI8N9WaE9`8s7%8a5{7W7~au80049m4p9oaCap9s8Tad9x9zaj9Bana%6i9F8xa^8:al8 9Mb0a1aya3aCb2987N179#9|3(9(7v757y2W0Y0p0E0laE8O6ka/4!0K5j5e4 bv0K521F0Y54bA2,2(26282*0y1?bx521Lar3C2W0z0d0)0y0r5T0!0$171x1z1B1D0Ga*8z1S3p1M0b0G0o2j0{0~0G0J1k1m0q1o0G352M2O0L0f0g0Gb|b^0E0Y0G2Tb?260p0}1^0j19bu3C1}1+1-1/bO7xaP9/bdb1aqaNaF7_aXb97I6J6La`6Oa`bp6T9?9I8.azcz8p7)7+boaUcs94cxbocB6bcD9Cab8*a|5+a^824~bt58180h3*0Jb$5#ci3(ck1 1.2xaZ7KaV7^0U9{aY6$cWbncYa_b36QapcIco9OcLb*bu3H0W0pc=58cj1-c_cnb78EcS9_7^8rcV6ad5d86ocZ8-aZap9Xaxde9Ic+5k0A0G0e001D0Y0N0V0N1X2W0Gc.0Ec:0p00b|0yb}a80{0Ydi5Sb=b%0*3F0fbl0{0#000p2?c9b%0=0p0PdW8P0JdL0O000y1mdVa60G0le6b}d=dQ0c2+1^2i0{2t57dV0L0Y0L0G2t140xbQetb}1f57bl1Cae1V1Q040T0h0G0k0Gd%0#1o0ueLdj0+1l0{d`1^0=d@d=e0ccce0{5ic,9.7CdJ5eb@0p1Y2jd-0G1B0qb@0f0Ed%0f0P0L0u1mc1eDb,04b.0.e81^b^1l2Rb}2O2PbKeL0*2X0GeVe_0p1@0Ge#foe(5k0)3*1Fdg8IeE1U1N2`dm1~cmc{5H2C2t2v172I0C0ua80+c80%0k2d5F4~5dar395gdgbh5p0f88dz127)5#cF5A045C5Edyc!7Ed7f@7Uc$aw8.5Zdsa58Pdrf*8e04c)aAcv7i0lcu9Z77g068dxa^7Gf`8 dac(bgaT04gb9Xcv7pgf3Dd4giaog2dFcKgoc|gcba6EaE9a7da+9+gEgsgdgHgvgJgD9Vf|brd29vgegXf^6{gT7r7yfu0EcQ7jaV7)2 dw04e{0l0UaRcJ8_dBg`gUgbdbgP0X8Wgrc(b)3La,9,7jf)cMc#c}gvaWg,g g.17cPgvcEg48igOgG02d00,aH92aCh4hf7)fvgvcG9 g4atho8?a^8ng!3(aWhv9YgpdEa~9Lg3gkb49Qh6189TgMgUa.a88Sa`9wcFhka?akhV2phnh:g16kh08.a h?9;hehF8mdHhZh!g9hIhfbbhOcvbfaM849e179g0Jg_dcb4hY7fi3a-g2gWh|aFaehH8Xaih/dC8%f_ixc#hRd6h{iA9Eb8iFam9Qa3icgUiHhwgGbchL45iag8f$g=0?blf?aSdDioh(ih19e,2%fX515b060M1pe{0Bd,1^b?d:1@bl0Gfi2u0lc82Tfs5egmi+b@e^5;fA19fn3p1,040(7Xebedek0Geperd+0@1@2Fj1ey0EeA0E1C0G5Lc?45c^fFii6Qh~hc7odud1jIf{hic*dg9Rjf19jSeF0?j8fkd{eXd|d 2faj2Qb{0lel5Ri~0La82rc1b(1O3pjdjT0q6Kd%eaj4f|6ydgeLjmeq0Gjpd;jsc82ijvdijx1^jAdlc@dnjEdqhq6/7Ohti8hxhUdfc,jRj{j`j|i~d;i}jwe;eW1^j j6k2dP0G2 0)j/6+bl1^0V0|9gfo0=il6~dgiCk2kg2TkifE20fGiBg2h_g{8/hTk-iyhKjM45hNg,iCh k/h,90gBk.k?kt5kkv3p0Kj_1FjUl70hf4b:j+k6did.0{e7ei0{0u0 c30_0GbT1md(8!e9d%i{d=0E2fblkDd|dk5kkZc,f3i*0=6v0J04.

Évaluations restantes : 10/10

.128013.128073ê_Ce,l8:ynb0Duik(2c[7èam.jS)r9 15s/éO-LxR]6Igào+t=hd3PEfvp;wA4q050#0f0Y0y0q0h0J0G0u0h0y0J0J0Z010Y0q0+010406050J0p0z0z0y0E0k040C0W0h0p140W0l0G020y0z0+0,0G0Q0f1e0E0:0p0f0J050K1b1d1f1h190+041F1M051P0K1P1R1M190#0q0*0|0~10120!0q0U0!0h1)0!0Y17050@0m0h0f1!0 11011(1*1,1*0Y1=1@1:0Y0m0W0#1h1;0E1N0Y0!0|1k0J0+0y0l120t011_1$010)0_0f0l1s0f1:2h2j2o1{2r1@2u0z2w040a0G0%0E0W0+0W0J0q1n1p0=2f0E0E0f0u2R1F2y0l1N0K2d2%0Y2b2a2c0#2A121,0l2t2O1:1X1Z0}1`2;0q2?0l271Y1:0+2W1N2#2%381a2i1p2|2p310E1e0h170G0H2!3c183b2z3e1{3g3i3k0t3n2j3p2#2:013u0y3j040G0$3y2$193B3s123E3G0G0/3K3A3c3C3Q3k0I3U3M3W3O3D0W3h3F3k0S3#3q3d1#3t3*3v3H0w3/3N3=3P3@3,3H0i3{3%3}3)3+3R0F433r453Y040H0n4a3;2}463^0H3m1G3o3$4b4j4d0H3x4o3z4q4i3f3 3G0H3J4w3L3:3X4B170H3T4F3V4r4A474K3!4N4y4I4R4e3.4U4H3(4t3`4!3|4s4J4e424)444+4X0H494/4P3?4X0t4g4N1O361F2`2*0#2.3C0u272G0;1Y1N350f373o3U05570=5f4_120r170=0)5h4*2p0-3k5s4:3f0)170)0p2P1o5x5m0116040s5G4z3t171,0J0Y0f0d0y5M3C5J0g3U0G4#4c5P0q5R5T0m5W3(5J0D0j3#0G5?5#5t5O040@0_1@5U5!5$4j0W170Z605_3P0m5P2t5-455J5L4~673D5(5*5 6g5y1{5/5=5@613f175|0h5~5,4N5^6n126304656z6s3t69042D6c4j6e6M6t6K5)5S0d6y3a6h6p4U5@6A5H0l6j6T2+0q0f0f666B016D6F386#5N125J0v0R6q5?6H3P170q6l6?6 6:646.5H0z0q174}38066!756%04726V3o6@3C6;786^017a7c6}7n3(5o040-1(1@7q5X176f6W6/7i725V6G6h6D020h0Y0,7D4$6u0^6w5T7L7H5H6Y747N5v042j0#7T6d7F6P5`7k7-62177P7R7?6Q6v6x7:6_175:7v7g6h7y0q5r7M7I6(7Y7 5I170v8d7J735g6X176|895H7O7Q7S8o7r7i5Q6T7l3z756`8h716U8d5J0R5;6Z6!8K6~6h8v6S5T6*6,8d6D0A8C7*0+0+2t7,6m7#7/8$8u8b8j8z8l048g8)3X8D7Z8k6/8G0D838L7w5%7j8,2$8~7@040X6=7m757t4e8|8M6/7y0f0`6-8;5.178I7e8}8K7h8+8R9i7!7r8U8W0y8Y8!8F8(9u8=6R6k8y2$8A8f8W7=9j7.040R8{8J9o9d6$8D9H3H756D967{1{9a4n9n6r85177A2s9$70908@3z932p8q7`8t9E7}8c9N6N9l9c9^5`8w8Q0E6+9t8^8p178Va06Q9y8Z0l8#9D9k5K8Wa6915l7r8Baf7;aq9J9P9R9*8L9q9=9:7695979@997b9b9Sa45n9-7BaaaI8N9WaE9`8s7%8a5{7W7~au80049m4p9oaCap9s8Tad9x9zaj9Bana%6i9F8xa^8:al8 9Mb0a1aya3aCb2987N179#9|3(9(7v757y2W0Y0p0E0laE8O6ka/4!0K5j5e4 bv0K521F0Y54bA2,2(26282*0y1?bx521Lar3C2W0z0d0)0y0r5T0!0$171x1z1B1D0Ga*8z1S3p1M0b0G0o2j0{0~0G0J1k1m0q1o0G352M2O0L0f0g0Gb|b^0E0Y0G2Tb?260p0}1^0j19bu3C1}1+1-1/bO7xaP9/bdb1aqaNaF7_aXb97I6J6La`6Oa`bp6T9?9I8.azcz8p7)7+boaUcs94cxbocB6bcD9Cab8*a|5+a^824~bt58180h3*0Jb$5#ci3(ck1 1.2xaZ7KaV7^0U9{aY6$cWbncYa_b36QapcIco9OcLb*bu3H0W0pc=58cj1-c_cnb78EcS9_7^8rcV6ad5d86ocZ8-aZap9Xaxde9Ic+5k0A0G0e001D0Y0N0V0N1X2W0Gc.0Ec:0p00b|0yb}a80{0Ydi5Sb=b%0*3F0fbl0{0#000p2?c9b%0=0p0PdW8P0JdL0O000y1mdVa60G0le6b}d=dQ0c2+1^2i0{2t57dV0L0Y0L0G2t140xbQetb}1f57bl1Cae1V1Q040T0h0G0k0Gd%0#1o0ueLdj0+1l0{d`1^0=d@d=e0ccce0{5ic,9.7CdJ5eb@0p1Y2jd-0G1B0qb@0f0Ed%0f0P0L0u1mc1eDb,04b.0.e81^b^1l2Rb}2O2PbKeL0*2X0GeVe_0p1@0Ge#foe(5k0)3*1Fdg8IeE1U1N2`dm1~cmc{5H2C2t2v172I0C0ua80+c80%0k2d5F4~5dar395gdgbh5p0f88dz127)5#cF5A045C5Edyc!7Ed7f@7Uc$aw8.5Zdsa58Pdrf*8e04c)aAcv7i0lcu9Z77g068dxa^7Gf`8 dac(bgaT04gb9Xcv7pgf3Dd4giaog2dFcKgoc|gcba6EaE9a7da+9+gEgsgdgHgvgJgD9Vf|brd29vgegXf^6{gT7r7yfu0EcQ7jaV7)2 dw04e{0l0UaRcJ8_dBg`gUgbdbgP0X8Wgrc(b)3La,9,7jf)cMc#c}gvaWg,g g.17cPgvcEg48igOgG02d00,aH92aCh4hf7)fvgvcG9 g4atho8?a^8ng!3(aWhv9YgpdEa~9Lg3gkb49Qh6189TgMgUa.a88Sa`9wcFhka?akhV2phnh:g16kh08.a h?9;hehF8mdHhZh!g9hIhfbbhOcvbfaM849e179g0Jg_dcb4hY7fi3a-g2gWh|aFaehH8Xaih/dC8%f_ixc#hRd6h{iA9Eb8iFam9Qa3icgUiHhwgGbchL45iag8f$g=0?blf?aSdDioh(ih19e,2%fX515b060M1pe{0Bd,1^b?d:1@bl0Gfi2u0lc82Tfs5egmi+b@e^5;fA19fn3p1,040(7Xebedek0Geperd+0@1@2Fj1ey0EeA0E1C0G5Lc?45c^fFii6Qh~hc7odud1jIf{hic*dg9Rjf19jSeF0?j8fkd{eXd|d 2faj2Qb{0lel5Ri~0La82rc1b(1O3pjdjT0q6Kd%eaj4f|6ydgeLjmeq0Gjpd;jsc82ijvdijx1^jAdlc@dnjEdqhq6/7Ohti8hxhUdfc,jRj{j`j|i~d;i}jwe;eW1^j j6k2dP0G2 0)j/6+bl1^0V0|9gfo0=il6~dgiCk2kg2TkifE20fGiBg2h_g{8/hTk-iyhKjM45hNg,iCh k/h,90gBk.k?kt5kkv3p0Kj_1FjUl70hf4b:j+k6did.0{e7ei0{0u0 c30_0GbT1md(8!e9d%i{d=0E2fblkDd|dk5kkZc,f3i*0=6v0J04.