From e212021d39e39083868d1cdf9793d9c85abe095b Mon Sep 17 00:00:00 2001
From: Mickael Da Silva <mickael.dasilva@unistra.fr>
Date: Fri, 7 Feb 2020 13:51:26 +0100
Subject: [PATCH] Tris dans fichiers

---
 Algos_1/main.c         |   7 +++--
 Algos_1/makefile       |  14 +++++++---
 Algos_1/tri            | Bin 17368 -> 17456 bytes
 Algos_1/triFusion.c    |  58 +++++++++++++++++++++++++++++++++++++++++
 Algos_1/triFusion.h    |  13 +++++++++
 Algos_1/triFusion.o    | Bin 0 -> 2616 bytes
 Algos_1/triInsertion.c |  15 +++++++++++
 Algos_1/triInsertion.h |  11 ++++++++
 Algos_1/triInsertion.o | Bin 0 -> 1448 bytes
 Algos_1/triRapide.c    |  35 +++++++++++++++++++++++++
 Algos_1/triRapide.h    |  13 +++++++++
 Algos_1/triRapide.o    | Bin 0 -> 2056 bytes
 12 files changed, 160 insertions(+), 6 deletions(-)
 create mode 100644 Algos_1/triFusion.c
 create mode 100644 Algos_1/triFusion.h
 create mode 100644 Algos_1/triFusion.o
 create mode 100644 Algos_1/triInsertion.c
 create mode 100644 Algos_1/triInsertion.h
 create mode 100644 Algos_1/triInsertion.o
 create mode 100644 Algos_1/triRapide.c
 create mode 100644 Algos_1/triRapide.h
 create mode 100644 Algos_1/triRapide.o

diff --git a/Algos_1/main.c b/Algos_1/main.c
index c53b229..b4d743e 100644
--- a/Algos_1/main.c
+++ b/Algos_1/main.c
@@ -1,4 +1,7 @@
-#include "algos.h"
+#include "triInsertion.h"
+#include "triFusion.h"
+#include "triRapide.h"
+
 
 int readToTab(long* tab, char* file){
     int n = 0;
@@ -55,7 +58,7 @@ int main(int argc, char **argv){
     }
     else if(strcmp(argv[1], "--fusion")== 0 || strcmp(argv[1], "-f")== 0){
         triFusion(tab, n);
-        printf("Fusion : ");
+        printf("Fusion    : ");
         for(int i  = 0; i<n; i++){
             printf("%ld,", tab[i]);
         }
diff --git a/Algos_1/makefile b/Algos_1/makefile
index 09e964d..6a8fd56 100644
--- a/Algos_1/makefile
+++ b/Algos_1/makefile
@@ -1,10 +1,16 @@
 all: tri
 
-tri: main.c algos.o
-	gcc -Wall main.c algos.o -Wall -o tri
+tri: main.c triInsertion.o triFusion.o triRapide.o
+	gcc -Wall main.c triInsertion.o triFusion.o triRapide.o -Wall -o tri
 
-algos: algos.c algos.h
-	gcc -c algos.c algos.h -Wall
+insertion: triInsertion.c triInsertion.h
+	gcc -c triInsertion.c triInsertion.h -Wall
+
+fusion: triFusion.c triFusion.h
+	gcc -c triFusion.c triFusion.h -Wall
+
+rapide: triRapide.c triRapide.h
+	gcc -c triRapide.c triRapide.h -Wall
 
 clear:
 	rm *.o
\ No newline at end of file
diff --git a/Algos_1/tri b/Algos_1/tri
index 06ac4737766b668fbae91ed02026a9ff1e287e3a..b1c3b93122fbcac33f253945a94a3c5ed4910bf4 100755
GIT binary patch
literal 17456
zcmeHPdvH|Oc|WV=A;)+nFu00eYzTCCREvyx2m|)6(85(l!URi%*v9KcyF%+oTFpLO
z;lc!G5#?51Dtnp?Y3rJCrY>|k4sEeVrG5x72zxq=aMF}XotZ5W?XID=++d>+o9*vA
z_k34(uXbmge>%;Kj^^%nzUTSQcOLhgd+*VA{f!&S91g+BDIOGrWhxDdS22#QRT%)U
zs1>*3_g-<2m<D``q#1m#0l+m<ds!hYS9B*J=^asgJG@)TF=P)3l3uCw<aC3>P^fy4
z-c({K+z!{d3_XU-H_LMyd|`tNsUk=Wt$GxjY_(*I?7BkOuj+kBLDnOb^v0Cln9^gI
zA%~C{ay%&}biJeO*<n2?Au%LbN}DeyLX<z`CTt?yZIA^+*83*($j>jEIP6<gd8Oh~
zrTk~8sw<XuM0TuPzO*A$-4W?Z_Eh)OuB=|U+!K#_mdSdPeUja{sYSX(&BCE2pJ(GD
z8u4!o|J~F3-dvJ@;f-BK8<yXAb@|bOe<axoTx7$j*R#kOG=dkx=Q|0OO4Lth6=5bp
za~Gli9%#kn=a--_DM4RWg8r=%^vxyc&x7v9WlyU>DCXzd5_D>ZV)D0^pdSX^jmw^V
zAk4E92}eI@rDk6#!ab3M=nltX(U|B?CgSwd+8zWFi*zO0L}$1&9!`i@I2aPaM6^Rh
zyTe@~5NPcQ2HGNB!H&o?VG&QnT06TzCA)!mA{a{qI)jlev9YnCZhc^xXPIY(2sAV|
z1w!FicxNP@2*;Y6)^|j^!p*@Q9bsth?2L9P&43|VRM6;;W$2asM-=04ystXY10AR)
zkC)_~kz0rxQL*58gvb5hOoK71<_V_nRrGGJ!Dl+-7aua{)Yo~O5G7-wtEp59W-W9$
zWTsIIT}`2qH)f&JxZ+ghHF9K|>dDFNHF88(Q>r8^w9t9(Ax4dbF6VV3BGq~&5M;+X
zKY1;5js;0-7W!9+pwecqks&+OcR6kI8ablRU?Sj?UIQWeZANzTcQOK#5txj?WCSK7
zFd2c#2>ic{fR?&iuJuj*#ZoMVdIu9_`C%>fPWfrm*Zhi0VC5H#;J0F~7dgV)iJ!~l
zkrw=%a9Yach9&+!;k2a84NCky!f8pDJ0|f{gws+kcUa;l2&W}nu3zH+KsYVka(gBI
zw}jKOD%UOXmkFmOT<%GU|2g5bB+YG>_&nfk{lI0q@4p-L3r}eJB`q~Fy1BVAJ@o-B
z&$RSyKf&rvORu{Zp62KL%p=6Lin;ZY6odgSJ@runtH%;^5S~}Tr|{g8&s5CaONLJ?
z2ov{7`4x)^EV`+kyy?{RQSD^*A<c1CyKplx8wPrnf%1H&O_sy@d)IvemPjsb(NgQ$
zD68q06En2Fb?*boR-;PUcKn>3`Yv$CcGhE<`y()0prbu|wFXhu^fxd5CZE^z*M<Rx
z{GXGvT3;_=Z^^tqG(a%>^38l+_m8CZjO3Gdpc*$2m+XrmzD<pp{Sk6nx_1<MC$eZh
zR?aRa#*lwh8XNLwB}}J3hG3t6<OC^e`gwgQI}?JrzX4kDdM|O;x)b-Rtd>rbVXdzv
zt2y2~P^P8)S;v*IDVTgz6|KQe?hC4q|Dx9CAJx*c&&UG%dSx{or$D`^>19P-{Vr*y
z{G$%|EB#FQKX;()iN1y*$)$TLdcT37_W3_gWgYLHR>9qj80c@l@j3bO+A)BXM4SnV
z-C1;|>?a@^vD-=I_VtpKmKv<o`YPexpj7=C)u<7X(ft`H{uqizbDRcSHP@8|C|f(E
z_3b-jD4m7m3#Q}`AxRa1&>DYc_fOuYeM`2L%$sFmOrsC4*g>5f1^xg`bl<N{5NJ{Y
zNhy%*>VsFU!-d{1LCxX70@Hyi2oL$ks2#}FF}th(g$<KYsgKaeDgPK;9kaMP0BY_$
z2HpgB&O?*@{ZB{~_4jopa7GFg_xF8F9`N^|=|ww)hy2&r-)nY%SDBIzLNevQ27j+v
z{4EDHM-#;ae@T=4T`Aou65qK>V2%_h?(b|&X7Kkqn$d{bzzy<O4ls)EsNLT`HYE>2
zlKMA<EdFi-HP?lKIKkh;&?JBNL!x)EqIVsHiZyvHDW}&hGYeWEUAoF4ylQvp8YW=F
z`QQAST)GOEu3B6=18T8?ejgJ*3c6&fzX3rtSgGz=dqI7s<O{N(EDFk63VOUmK|eM+
z#S5nTBeI|ouF;6Spn0a`B3aM~3L3E#^sBLa{>lva{vMhy`zbJ4e>Gp|doU>_hk4!s
z%uq>Msxw2A(HPB=xmSon<HwxTFqJumY3S;xIdL!pAwPO$1u)Cxr{r2jwbUt0Xfys*
z8t-d?`g>9xGioQMJyL?tiMxxc<M!sy?*41ZOAW#f&#h#hCe|!XtTcX+AA_OcitjaI
zX6)Z?Op2+iHJZK$LdlG#qimXq$>G)hOne*W_Kc*ULKh$d1AQ&HnurSgJoUrZU=3ub
zHi2c5|4NdZKqd`Xm#iVW4T*ju!oID(7GLutxa-laUen*~AsziSS|e!s_vx0Y>1kRa
zXga(*jiDfEOL`3n{}E6mdx^o&{fAM^VNE}!r9MQ^TMjkor+oiRfo;$Seg8xmj?h3Q
zAyiez@LQBWA-UH-)4qe*e$hKrWNL6a)&NfJWCqIte?M&FYB_A)Mt}Jkb@by>QTe9(
z2d>mWaDdB!i?UkOCorS?`}<msYpw5V`i$X}|F{E9GeAu<pskTriJ_LLmwu^1|LJ%=
z4rqEWt&Fsx-faL>V1s_fXE>so+*+ZxEfu<6vO;@N6t0#dW`$-IR7gd6P*!NLRE73V
zs1UkgpMMY)qSiu%hWzJbh=%;bDpbny#T+dJAbbuT^GK57cF|r;dPW(@6n6x0%CM$W
z$c7!c{f6c+G!G}IgLckwB?(EY&^fJd2Ba-ot55E!E^S@uuyt5kQd)R|D=7OS)%c=n
z!iw)LM!g&L5l#P~UrUEGkNF<=ZTCH4j<`yUxG{{lQMiiBKW4^1g1fRB99YyBj!bp8
z#-t#}G7r<S#AC8-9<)s`N@FntDi6`s6e~<YMtKFS=c!l8c}YVZ<OIN4PlLtI=zGq=
z;Xw?k0Z0$X5s}`EfsLlK&UTQXNdm2p;<$~hlOBuHtQCf!b>d_mEvpKrN`r%mWPF+g
ziKod4vNZ2y%y~~P9?9ucwhZ&yXvKaxi<BxG!7Eb1(q-F%VJ>E2|4XzuEwB;fHc!Re
zeKa_*K@+}jHR%85+uERihWSzd!iOEt0^t^-MN3x`e57&FW!m#)o&STzJNbn(ao2tS
z4!uVGMx*{&z5cN;Kl=kMbsDqyFOnb9UhuK)Mi=x2u;&n`QH<O(7VHv1oJ_xy5pbxt
zKl0reYS0o7?hHTR_AE`rBJQ=(?nETo^`Lugqzf<CJc*vfgQ6}N54&Z0z%3SZg#JKO
zS4X<y;TVaE>WFAy#0`P!>b7KDGTOujnIl!nhy}YNp|Gfqi7hh6j35QlahG!qy>oWq
zI`DBmPj`XZ(R_XsPy;*!Sp7*pUyha3pP(x*1U!K|kOuhD^?aV5NZgG@*#W?rSbQG?
zTn#u3couLJ(1~qYC6@KIfHi=J0DAx_(feXbj%T(AM^B~Wt{KzI`yJCOiB9i&kHDuT
zB%o4pc_HS5Px1pF!3UCcRc>%qeWT*mKP=xX9=dbQ;``^%BQojN<MP5T7L;Zp-N$j=
zgF0`A&%)=b++Vi-wrS374!9(3?*{o%#Dez!<NPI4nE#g`KlN!oe;Lr^mt}}8_1^$_
zDPp&$fZrqe<o^e_o&*0=iVc^)>7X+`<+-V;Y0gV!kh~kLDe&*xSS&9@-jr*VW@I_@
z!4HC;w(`pkn10lQe;$0=m6-a@TC<)Z(63-4Qp`TZZXfBPZMT#CI#=bNmib*(2c3SG
zJ3YnkTKL>l%~i91n&zraP2cG9KIN+QxoUi_g>^1>ovRA+b*^&x-t}K#rwVq+++>=J
zz+?m_BQP0($p}nFU@`)e5txj??_vb_J3;;~kk_^h@p8vV^z;vjzhPT`uYrHn0Oohh
zcPX6rDt9WJzeA+`043&sdNUuDI6cEf!gGI_j?tb436JMxs!@Erd5}pySw#--QDmx8
zaE^iulo~cr21RY-1nn0o@&1fnBvYdAZz*-Ff|-6yImUhuN+}`mHb5pWAKL?29}uM|
z9>qw!U+Lrdm&7@~*uF{pDaFS&N8+a6%KrZ~;P1-q<*royV1t5N6>L-RX$AKy_yYxB
zQSfyI&nn3F`TNt2>(@WvURWRA5eas=Yd!aSYN}T*GBPY$5<2naD4!Rw3OVsCgTH$(
zq&vk3cL)o^i7&^?i!^`}y_5T)MI7IyP7~Z;3+dAZw`(E2TyTFVq~9XApB2)-V)n;E
zI(ok?j>LE33siSe`fXykDBWeA>nOBeA$Xh@(qY7Hr5Jgqm}#CDuyURF^1JG5Rtn4C
zZq6H4t`nn@=Zix698s)aI>jA=zgsSp$7uFiDMsEYsziHH`d39yQ993J<F;u0P7$BT
z*Cyjs<J;ddJe{gk-&r${o>vjwYok+Gh|cpb%hUJu4l(Wzl}Bj<E=Q60bb?NH25t6t
zN%@I!rsrhE{C}wg{nZk5num+oDHWfykawUz%>Ozvwp7f{Po>Q56Z*qt&>do8fA~nr
z^Y`#vghK{!V*i{Cx`SqYFH0J*5A#A9-Cb<sWijMuA<h@njZQwZf(pGECwh&#FUsOT
zr{|7DKdR&xs$#ZCx<V{qC+Kbq&e>J)$6ch~rlcL0IHTHKJ`03WTGCm29KNLFpHMeq
z`AiM$qo7y9zP<m`^HK7DmAb*nXMvD^OVR)09>X@*tB&Yp6X%U{QhwYI&V8Wl99Q<`
zvqUg|SwjB0lHa0k)YK0sO+kES8QFs0J4(=3fKK(b&jWQO<hO$EF0gDMVbEumRSCX-
zu}F;Q)OnPWTF!`PrG1weR&kThB%zeSRf+Mw*NcoLtx@tB)ergE^7EjRyuH0%RPys~
zH;l+<zsSBU=@!E(d%OhwYzg|$OVF=^PI0jNGX}bQVzFWt?yvKT&_!!35l<xB+B~gd
z{A5ia(HUr^vo&#?s|iH|J3FE~f*pZSA{vVag2^7y8tv@v2q(fJ&#L>E;b2ZNAv)X>
z2?S%Y;I2TpD-qiz+G4@Za3GZI?A!$v3l@N6qCk|+{=g-?{V-o+7^v~`!pIx%E07Na
zHf-@V`2+q<^#PpyDKr-nf%<Q6@-;QAFXYHWMj+uRTEMR<3tIga5!l%HaGkF)@bHEW
zkNBGd&Az%ue?Y{e$#`=tVw4Frc~Ge}o|M%jM-9*T^pn^7Wlt{A!KmgaPBF>TQ-yln
zI0qGxFLVOoP%sf>FH~75RrzC_wJKC@Gv4?Z=dTJ`*0{=(S%vHg$FS^d^2Io7rA}_y
z1qu&i1w!#?pgq_XqJvru4?{B)=?Wy{VYJP7AgL1o-w}^1)A9fq9T_XMPVdMHDaPru
zLK+=QE2IPh%}wjMkI+%FqUXa352h7b5T5w1&IDS@gY#+zZ08)#x`kui!qXK^ggw5x
zhU!Fcr^0r2B|STm5geL~goKB%_F%kSctX3nV9$Vwn8A5E9Fy<qq?kei;KjlnK~hk;
z?v8};$bfl}_3VrSO@w>!OQQ}#QQ2KQ;dV97+CwnHn4xM6I75T;C?VJxX@xJ*1X+f2
z)a^WI6yd?B@5D$hHjVtYG`c<G)`EM!k$4}$koT>MEoC`Rkd`yFS7d$OZ!mO&XH9%R
zVA_4iSoKGgA%^o=P(izXJ?MB97v=JK|H6><)i%@If3w+5$k1Mz^?9Gea4!W1iMGX*
z<$W;kd$)o{TPD`${SZT1Ct8y-XOf;kj`qf^&-*5ZZY9b7vmC?kfKPjE#(96mkoE2U
zE3@JmWGJSr&-*ZjgG!Lgx7UB4(yvo;{QQ97s70TaE_VHcpixZ7Kbd&lsi0c!Fjx9&
zBFN~ttom-H$MBd{7<rp{@n<%D-X}6-f7uM<3}3YAXH)?UzsV1dlmRZE?fuB6&-+e>
z{G5g5sjaN(C=jYYx1Vq;u7clJC<FGJ@xMpLs(;9Ba2W1pK?UvQzYV%opZB{A>3afe
zvX}oZm@Zs2hA8p=h0nv=<r!y4UwT&HVtw8}k5-el@&0CD<2dX82N=}%SfBUV{Qm|r
zR5>K>pRC92Nc%|=VSV0@UtCIB_&*2+Fn?K};fLT@^@Uf7))=r|p$u4$;jh53>hrq3
zUFox*c74WwjSSgh|9KtTqx88PmRI3mRNO?4XiD6qvwo@j2iqZN>mt&|A!RV59z>EI
qBC$U_|I+wi-=(7Z>8Uj`9vhR(Wm(!j+C(Jll{JRMben<=75@v?wFEx^

literal 17368
zcmeHPeQ;dWb-%0ihY0pcHU?Zn@P^nk{;1Z%*p7uU?8;vA)JVoP5}_fmthFm^gQQh=
z--1l-iO8~!--rdl)YQ#%Qne`_Ps=c#PGMY%v2257T$jqErAi3xCWT}dJ0JoEl>pn{
zx$mCUdr!NRPG|B@bv>(d@9%uvbMDu>_kH*~!R9ShE|=is7B>kh<!VjDuNVhzR2dMz
zST8Qc-!F@+#VnL(NX+E>O#-f&I;-roTH$U`(mSO1PI|SHW6B;9CA~`N@NARARH!&e
zZzi!+*-7`;n0ic^U#ib*@`Zy=DF2yS^{8#~b*5f^qn#d5dP9n`9u-M%Lg`H?J*GKw
z2#G1TC$$OvUR3s+bTcU-F(p|_+uqV6lppd^X)4uCSTJS1--jOg`9%{q`*u}drFL1U
z{Aa4d6|1^pJJzjP)fK7hiuI)W>iX8Nt6R6mmyG*X%eWW75gJpsY;6-;X6!Bg+k&rt
z{lllT|Jl><<fG^Q<h?fXn|vU9Btwbhx%mm_AMw6uqHdaBMtBgIw+wzIuyXP=&dcFz
zE8sL8%gJx5fOl5F!xiwSfP3+CCJjKjdRr>s)aK>nFRg(818^^X&a@rCwN8-A7#Hm{
z4AzNgUrZOh(L^Gi5WOiqDMF#79&W!k)ZTe-s3RQfBDB3T3~nOUqj!kzXm>KIi$pXW
z5n(;vCE~r&9%!}qg+m>&o^V&}fv8C8iT3VZpi~hVOz5HRaI8n%(%jUzDYV+Rrj%Rl
zTPs3Mtu3KQG!fkyOX|@?Ys;ptcu%x7yrU}$8#}w>J<3MN6fG-=uxMOXVT4wd{!!Wd
zM>&`LO)h5(VzIe2q91@BwRvh$>=KfD2zg4p{_uJ+I?u$%)%wDCzry?cCZBOGkKJtI
zH1~P#5R$XttV4L-f`5qsmBuZ&T6!gC!h%yAoEG}c94+rI20^`kvp_h_XHLufW{z-P
zvk0m8(_bM7m)8SX5@NmI%n)u}*ZdZoc$_r9nIjAhT}s>hW|nXo<DBmBn>oVgFbH~&
z-z*T04lJckznLZ6Q$nXR(=9OF0@E!p-2&4sFx>*vE%1MDf%j{!`B+O|sMZE%{&<xT
zT4q?UDvoOD7pqT7<HfZ<2V7kGCjQne_9I8-PU01EMWm%ap)zgB3Zt_8DwSz#SQwV&
zGgPLnS>doOpP({r$qGZV{2Y~OD^?hk<-eseZNUotvi#RnrfpE6SC;>h%CyBS+#}21
zr!sB93fpA)aVpbRv*1UW;=ArwO~$#qHRI=6`pxlet<Bk)d$Fa`vU6)B+4vy5Enfbr
zPlyi&wd}?i3~1SzJBTz)=$E5uo(7Ma=8|HrW^q4ki<62%zCp^bT}@>9XPPmt9e?L$
z?f8USbDh%8eWovffs8UxUCedVEZ#h+PyY39ya={PUEijqH}0UUX1t}()dn`chC=c3
zZTOpSM=+;mo<-Jm*U1iF&0=$Bf3jmTPyIvo3Oga&1{>Og7wXZ{nsIdOH^ri6JTnRs
z(FSHLT_!6DPFy!Uk{JhxqR<91#D78Njgccn^ACSkEE<^)fTxer-(u<tg!~G&s`&@O
zIz}Cz{~mH$HdFgavG`mbUCk!)9%77SCb))?jDU=+Ae(&`=zui+99hwfSB#PTg-?sc
z!U+^>p3RWJjb43;%4*px)u0XRCnK8c%)TluEe*QP-(M0>btz9YSbG81G$T_j)ubC*
zcEL-s{(+2a6W0lZE%`=O*$}=?Cel*Zg;3c4v}`sPd@38pQfRSDzM9M`G~9sHNatPJ
zK+8l#yMB)B1bt@yWq9}UN!4HXp!tlWPm#mMGeaPb?n+CZTc=*whJ!@@k04|Af{Q#I
z$dHnj9<J2}Y7x+=wDcM^#@pZ<nX?3BH?D)O*~8xiFp@cpztk@0R}RR$c0e0==p|G8
z6yz@}$*+K9TFSUg(GAk(?vZ0O>GH3m(<Z&Zx`Mg1_9r+Bkqg&A7t?6z6oHqNz^Bm8
z4A*4(VQRqiwSCkc#$mJ&9C`v8W&nQ*osrDnSpuNEGl1<S`55HWQXT=2s6Bv1U>EAC
zl2Ti$DC(7ycStA8M6pl_d`${`ZWQ-pMMD$?w3!*jk3Oa-j##3gyfcc2OY%R2d|JvQ
z3KF$P(F%6q+gRA9M9~iu)EAFKqHJH#;z<I3C<Q(@iXUPfMidPtujWE$B=fu_3d%d9
zIECffjQWlLq9{lPQ4q05@d((3zryM;C5j)x1UY#Y5;S0v5UMa>zC-%ijnPu2ozNM{
z3|pL}ywl0Al;qb-CrJiQ60tj3n4rlm=aqA;K8EWWs$O0)^()AZWL~sXO?hY42hpr%
z`y7RQTFRqp617*|Q@QGDbAbJzWGW%6K5eO*^3JMPmgE~{)g*(eiP)=t|D$5@{2T;#
z1{LKmq9i?bE^ZgVP>Y+fXG}9vquNMt9J5=1PDq;Wp1{f)%%Ph^;UIAag1O0cIyk1e
zMrj!_g5#1yOQ;ddpI?hoeu`XMUQ3_Ax;*D!rSX9_sGpJQxLS16>I<a}!3q89vg)|x
z2gi3mDS7E(*x}0sxq)j1e87bw4R4Xp!O&>Ucbl=g4-VdCF5&45^_sCKk4STxfyxJ<
zNFFx?bICijfwr7P5Yaiv1Sf#t*Fq@Duh5Ww2Ic@mwFRsa`~wNM045Dsm#h)G-ikr9
zi38sV+#YDX4VV2PYDVK|C+Qf^&_+o!_TM2%mbOXOtIF7Q!<qqSPhyfuk(C)!A$SM~
zNoy-jh7mlBS`TZ+2`&9LI-%`IlW`(Iw`@g|F&y}N%5aMvp}Ti7a@Xh!lz&cgKl)I+
z7uTlcFH)81;n~{pyjwe-bE7SWVH>};!=>%RKVPKTvKt;qUFDt;96G-avO`=Iyp(~`
zFu_tC93I$DI$HaynlWcIEe*KPXG7FyL)r!zQ{pHJhp;JZGX7;Upwrkb(6$j*dQDZ^
zWSj~dll7~yV2$jUC9;nyMh3rv__ZA>MRxH6M`WtS56H+4REli0LSzRhvIB^W`VWzf
z1P7(ZBf)*D<&^#Y0_}bvJcyxtC{>SKzq7LJoGQT76Z^1L9MueJyM3<0UQ=@)G!Lg{
z0~>UmPeGC*8`K8ofLgQ~j_;|fY+dQFby!+iS$K*osJovc?pJ+T^W7DQyV-bCGkywB
zf@9cTnR{GpufF|0x-%Qi-5K~+;O;=EG)-$UO(!r-$KgJH!HH7mtifWZW)zM__UX)v
zSGs$gJm9%KuHR`X<&rHhN)tE-l;?E=wO{!u{}>H9xS(Y<Se2^=YuyJHJ7es@_)KB8
zwjF`=5jk(N+pro0PnXunJW7y&XC}>Yzgd@57H<gVcSj*OHaP|?rpWMAEqFJ%xWW)G
zu2W=bwL}BcYB@$jNG_R2uq0H`Vpy|R&e=+JQ;$pyuyWlF+0sf4`(L2P=i!`!My^>b
z&rgAGG-o&d<26DAZf`PP3$!&E7Xz&U<C8WmTlYNR+nSeuN@wQ$v2k?U@lW0Q;_F^l
z=fP&<*UiQ|n~h%viVOZjOP|ET|3>O<I#1tu7Y5*6Gz6_@Haf4J#K0gb&*7z$H^ARQ
zqUT7I<fAXpwq$r`^aihQm7a)sZ;bcqv3So--Wy{*cy{K~`}CVcV>lW0%5;NQEbWT?
zuBfYv^(3PS5*2kZ(ZmHW1nTNKQc20^5L;x<L=)lOSR^Xy5@Nf|kwFp<vy@pDuB+S|
z=-D$p8|i<ySUd#kN3+xV*6?1jI0{<$b+I@OdJ21uTI?d8!p@~0bUF5I+dyx_eC`9K
zqtXG;Y8-@)fCka)W1zjD6QDUzzu6puo+ndsJ+NK4`f6QQ&6!<22pPiZS?wYCf&)Ju
zsL!q?vIM_1_>I0(EDnPTPwf`Z!r!a8^#1C8ar2@LE3RL1Ey1MwE&RfW;V|rpfTwnE
z)uy?#+<)Uj6_URj@Oy~u4V>L4`C~Jf|7U=o{;*j51!#$1^)q5i{pSJeXp22IexKx%
zpFhR#9QZ3}>%jGIeboKPjE85YXSuI*L-J~{X23r>mMlZQB-bv@$a<E5|2p_tE5B-A
z$&bz8Yd8vRw8go;6lVl@6n#?8{$|*G2>f2~qhx=Jr}ojRCeOl0+(C~wJ0s{>_VCQj
zp8CDBG|&3<>{~qk9?$xKr#|3W*68szdKNZ%Y8yS(@>%Fv*f{_@*o;r7=@yu7f$0{Q
zZh`3*m~MgT7MN~<=@$5Z(E|LwAHUy6TXITF@p#8f@-#E~F514uCj2{!&F>LjrOG&R
z$h1gNexH!e50sdH@v~xFmg&ra#C!2!I^!VG17AwZ6dz9%WRiDrk;9V}nHDN~xuQ&z
z8V-jhqK<K*S_R1GIeL&xiQdDdbVyaqcwRZieh*8j$#?v?ejICLJYY*v935r(h|<Sh
z8(HS|#c@xTpHO@pO=Y>{x2os2P58ZXXT9sxIM|}-?TU6NdY__u6@5a{gNi<@=qW{C
zQ<UrJ^P9O_Hf_4Wy9{q+FZVY1R{QFi|9RAnQOn;8Smo$#S$^-`j=M#k2ZV*;#+#wl
zWjer((aGb`B98Y<X9*s!c6_$rezoJ(g2#g$zeMmjv*TYXjYm6<(eG$K;=A!CskbaX
zxAgsn-Hu1_e755?c#+nMn0YrU9V&~@6AQmmPJVvrJ!31^EiMzhF4*w}qTKj%i^~PS
zXKa_hqBOtl_?4p9Z$-?!TPzg)WpQ53CUt0@&Jgd(2Mv>`Il0T>mqDlsccp68`_imK
z>k{F92fj?<y#BKMO~|+`ev%)QTJUp~X*V4>+2{3~WGVII=fa!zygm~~>Cf>i=l{V9
zI4x%7<evua67$3d*COLc<>cue6utTH?Du~H>cU+#XTQIu<emN(BtCT<ej@Em9S@IU
zo>$S;!Z9!AqhaTx-LCqwG$`afD`dS2?^oA3zAn-ILy~`AUC5~aDBU1&GjIKSD{!wB
zQ27n;$BV0tb9~+_?aUQFR^vq83xrNe;!_QMPstxr{>yu65PJ-GE$lnTIo;<Z|C`lN
zm-hl8e^B9X;XXDcj%x+sRa4go@@u{+YWqv~)XL#GW&dSWue`?y&0kiK|BaIGP#0Et
zPZRRhXt#3q7gfL;fKxj-+j&a``ELUE+9EOwG2rv6t`vNIVv+j@7nAFx+O~*{w2yT_
zji0DeI1O5hdA-li7EF4xlFzB}xk|D311I@@hx}hCd4m=lBzaF5^q|BgWczcZ0)D0f
z{_hp=ap2Sr{eGKy@d<FR9g?Lha2>t23@&0lG2PcL+7o(GPvK>?b}{*NOi1qzwbS=8
z^sP=L9@^Oz-x2N#Mf7+g849QRM0>ouw=1egBfhU)->|y85Phl>3xyMj@UBp_M^Ee$
z9f@#vG!#j7ckhCVr4%A(Y@+lf4_pd&?TjZuL!m9(11-T&aO>s}KG3ntM?`4zA8ZY@
zG;OkT<TpWpu!#u;HDy8Dyj_HDX}+~F&>XsT%a+@Mt)bRHV{<ShlJQisH4!r(dq7Qo
zSJa+N$v6ZayO@tj_+ur%pFcGEpFS_5@0eQS_|!;#{bbkc#b-+~`G6)AjfC|ud!gz=
zttEf#-%L%KS))FinncJU^>oMll*-P6(bA(J`H_{KJ>`okC!72<KbBG-VL1itUsHu5
z$#|$U+!LWMt(tCyW+c`VN+qM{x5-AP5rFcJWKx-y-*VB{Uv}&CJj{-mUzXW1`sB=x
zghH(?n|S=tw_s&I@UnknX15@G$z9z#deMhZ&rI6MIefMjP4o(1Ph5}scJ`!vJ5n)x
z5*dpqDA3qcr-ye6$?FU!JB2T@s|WT>swYg&ebIz`CMU&IAp~9`+7%`RmFw-&g-<q^
zPmlH?Pcsd?xEw*gXs4Q6oe}7A$<#0>nW@2f7!G&G+TlVRw(!R%D=>|rLxd00y&F@w
z+%odN#pryBOAGb_X5#Y#Q$C+6wv^>O(XZl1XF}G0QDvAeAt6iR>j6XSkg@9X`GcvK
z1r>GbZw8J>d~vRy&nZmVf8MXqzRjApqCjV6*5~sKQ`#R;qT?@RS)b3hw*#Z25$g{t
z2buD@93nC)b6ga6BS&Xo*5~sP(`%I^`_FPr?**UE)LiCs6w`X8@AO~6@;gX!nf3X+
z#dKH+a{bQu9|E8B8<ia2Ct%9=6-Xbu&?)Wr2rz0B@=qq-k1ERdPnfNmmy5zc&Z_TK
zdQ68)l4izXUi`5`pZ6O~pY+%bus);Tcj)uEk?C9(RMhGJkkaS&7hWZ(D4k2JiQAvC
zL&#A4tUu&6IZU04gtPu<9r}D;Wtt=7mgKB|7(8kszCFO_68>)8DbHo5XQ7MTVo9IR
zLF07*kyy?wO_muS1B1p6*U#rA{(k}3e;!|~$Nl&-=u(KR&*$kewc%U_o;9&P(_esT
z)favxU2oD}Rb;|?Oy32=s?YoKUZu}|I`z4H5gD?@{`dP$PQTLUdQ8-;i}OT3#*gY(
z;snXW`i|qdlqCVup+uC&o&?mN1IplOb;FS6u@67?hu6<bfU)mNRg!zwo2AtbCfCcd
T<ex)CvL4@HO1K>gj-vQ)h13AM

diff --git a/Algos_1/triFusion.c b/Algos_1/triFusion.c
new file mode 100644
index 0000000..adf7a76
--- /dev/null
+++ b/Algos_1/triFusion.c
@@ -0,0 +1,58 @@
+#include "triFusion.h"
+
+void sousTriFusion(long * A, size_t p, size_t r){
+    if(p<(r-1)){
+        size_t q = (size_t)((p+r)/2);
+        sousTriFusion(A, p, q);
+        sousTriFusion(A, q, r);
+        fusion(A, p, q, r);
+    }
+}
+
+void fusion(long * A, size_t p, size_t q, size_t r){
+    size_t n1 = q-p;
+    size_t n2 = r-q;
+
+    long Ad[n2];
+    memset(Ad, 0, n2);
+    int j =0;
+    for(size_t i = q; i<r; i++){
+        Ad[j] = A[i];
+        j++;
+    }
+
+    long Ag[n1];
+    memset(Ag, 0, n1);
+    j =0;
+    for(size_t i = p; i<q; i++){
+        Ag[j] = A[i];
+        j++;
+    }
+
+    size_t indg = 0;
+    size_t indd = 0;
+    size_t i = p;
+    while (i < r){
+        if(indg == n1){
+            A[i] = Ad[indd];
+            indd++;
+        }
+        else if(indd == n2){
+            A[i] == Ag[indg];
+            indg++;
+        }
+        else if(Ag[indg] < Ad[indd]){
+            A[i] = Ag[indg];
+            indg++;
+        }
+        else{
+            A[i] = Ad[indd];
+            indd++;
+        }
+        i++;
+    }
+}
+
+void triFusion(long * A, size_t n){
+    sousTriFusion(A, 0, n);
+}
\ No newline at end of file
diff --git a/Algos_1/triFusion.h b/Algos_1/triFusion.h
new file mode 100644
index 0000000..1819fb9
--- /dev/null
+++ b/Algos_1/triFusion.h
@@ -0,0 +1,13 @@
+#include <stddef.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <sys/types.h>
+#include <sys/stat.h>
+#include <unistd.h>
+#include <fcntl.h>
+#include <string.h>
+
+void sousTriFusion(long * A, size_t p, size_t r);
+void fusion(long * A, size_t p, size_t q, size_t r);
+void triFusion(long * A, size_t n);
\ No newline at end of file
diff --git a/Algos_1/triFusion.o b/Algos_1/triFusion.o
new file mode 100644
index 0000000000000000000000000000000000000000..d2778748c6c8f8f547f38c666347bff1372fadec
GIT binary patch
literal 2616
zcmbtVUuauZ96mSc+UYVEbq~T6iim7>y;KD0R?*zn+nz|eifd%zwwPvjw9K@UKN5vv
zHFS80k$?!|Qy=^2LxrlirTatb%ZTDbkUfN<(78S6gSHPs{eI`3L+<WwK=4=2{hjlj
z-=Fh+IrsJhJ24(I45rOsFS5=`ql^vrb>=ZSjj;&Z$C6z9#>;nyxLDlcqS)pl+2R$u
z#mid;KW4Y{r+6jVmWa{hKO)B70fI3}DAqT)XlzkMz(}3MmJgl;Oc|&yx7_gB4_B$V
z^}3a`rcd$@@7Ab>_`bBeyUWGb?@0IgtaR14q{Hd1^2)Nr2A16jdliV>9&k5=y@EC?
zTwLMh-wp8jA}+32-_Z%<qHcXd6J9-do&0)~7DUx(UZVN8g!1jb`GtCvAGyXwo0sc-
zd}AxjH`-y4uc0<Za^;eYRMZ>xnp~>0348s{5CYeA9~@EAf`pa5RH2ew<C&khh&0Rg
zn!(HVx*_97B$XUkf|s}z7e9A+e9Xo2tE59?`4k*AjEn1*dyoJ^mpz2GyAoPLD~#l7
z7eY$qx+GNZMri3iLUkfk=Ogk*0ilMyDJ5#yO(m78+`3Ia1%fyEh`m}Q-CF)O)kp|1
z=?(#Vnp}`%P2=`OH?xV%m0};TP2)}xkwj>dS0ae^WF6aB9PD0Q<>>0DG|)ZxzN4Ub
zix{`Sm~P{NkDkFZA%5lJW{p>!_M6se>x^~wjJ))C<Dz)ucJRjifumyBJNM|1mxE1=
zjUDel{IWAMm!9t*HlH(x2A@CTP8d5#BEpRKUt>loY8;C6?XBU(e;gPMvPF7W4@EDA
z#`gDyN{C?WDL^j}4*M&Fhu%N&X}H?+$)0j=_*Mv!RO1{4!4A_y$7N(0LIRDxJw5DC
zc{}|9;lM8wV`2OSSs0aqEX;a?U{vvZ<UA2!w#Tz_r~Ba^@tj9$1?-T*^;&8K>`4rI
zpZqoqAP9d6IMvT7YEnZ=F68FMi}|^Qc{9WE3&s4jUbFKOW~qt9)Tot6O^uJAw5L<k
z)@Z^`v8<ELJB3a*l_HyPom2`xFZ&0#j_hm~{9O<JfG2)b{nH@D_j&L~>5jns_-Be2
z;oiRe6bz#@l`7XU`Rw3Y-&r57^<rlJy=);p17FCwepb(N&f96T;FJo?JeMw{nK_fs
zGc&W0%{ueI<`)W%IdLL6m@lL=7nmu-o!Qj+TsrHhcK_S;qXJ3hzlkwmWMBHOw364|
z#FOqBX&1w|$5g?Z0_iuRT+*2AG1sxD;R*M(VZZnR74PqV6gbuNhyU07XOT-ahcLXR
z^Plj7nCt%9ANOG1&~5*L)TYkUu~RDFd&g*RN98Zk!ed%L4ZVU%kp4BLKUaaIKYdkn
zzSf`4<L^x=B`OLVRtJ6%bISGSQ{5n{U#U-39Q$7L^M4qdLHR9p{x`hInEUhp1tWPR
A>Hq)$

literal 0
HcmV?d00001

diff --git a/Algos_1/triInsertion.c b/Algos_1/triInsertion.c
new file mode 100644
index 0000000..e3dbfe0
--- /dev/null
+++ b/Algos_1/triInsertion.c
@@ -0,0 +1,15 @@
+#include "triInsertion.h"
+
+void triInsertion(long* A, size_t n){
+    long cle = 0;
+    size_t max = 0; max--;
+    for(size_t i = 1; i<n; i++){
+        cle=A[i];
+        size_t j = i - 1;
+        while (j != max && A[j] > cle ){
+            A[j+1] = A[j];
+            j = j-1;
+        }
+        A[j+1] = cle;
+    }
+}
diff --git a/Algos_1/triInsertion.h b/Algos_1/triInsertion.h
new file mode 100644
index 0000000..099ddb6
--- /dev/null
+++ b/Algos_1/triInsertion.h
@@ -0,0 +1,11 @@
+#include <stddef.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <sys/types.h>
+#include <sys/stat.h>
+#include <unistd.h>
+#include <fcntl.h>
+#include <string.h>
+
+void triInsertion(long* A, size_t n);
\ No newline at end of file
diff --git a/Algos_1/triInsertion.o b/Algos_1/triInsertion.o
new file mode 100644
index 0000000000000000000000000000000000000000..1b156751a9a90658525041818d230a8223c9b9da
GIT binary patch
literal 1448
zcmbtT&ubGw6n?X*tv{+p=|O0Pcn}rrP$-pZL85W(D8+*q@FKE_D-F6E*c~B?qPQR|
zp^$$<{|>2$;3*d&$6N|4Ug9mc_}*mJY^K|bKA4&JzW2WO-pt#5Yj54Q7=u(8T!)F3
zq5z3C(aTCL!!bAtRT1xr_)Sm5FS_EJosbL9zB(hX&(IiB!k?eW)3%3VXW^^zw(Xu^
zUC{;++llf-2}6DGYYnZzzPRc@M7vDv%>NkEt4RN@=$44Q0aK(6yDyh==^(D!$?K2G
z7k$P&**10&PDG4}uv^rJV#Ds9e7`jsjXICMz-Fa#t#t90TWdIeX`Qd~mE|j!#tQX<
zvM@e?y}A#qRb-3vbB8;4?<K@(k?hfS<3#a;RXILu^)Z5ge4!_sf#0J%Zy|R=00qbl
zDMKuvCr=7+C=bTy*#q#IeRvU()0uwM9Vto%jXQqm2C~ugd40+xcZoI>>UgSa9=`OX
zQv)8#V0><;nsi$d_!CDuz-wU$yx#OY*GJ56N|$fmt1gGqsXqfAxX&H#Za;n+IG(HO
z{O`7i31}wf%anEEzxUQQ#b)Ik8ibjXIBy1Ok_lfxoIaO-<zGfF<y^s)m9+lZEQoqq
zKRwqnST^)#8juBZV()5fYSxGe&0jb8=C5I+pT54b5!ccQ&uE-@G^3QC;#9`0O_X=K
oevb^4Be;lb@(DNJ9wB(BlOFVb6hm?fS02Bk`43doWHX=j4^APP1ONa4

literal 0
HcmV?d00001

diff --git a/Algos_1/triRapide.c b/Algos_1/triRapide.c
new file mode 100644
index 0000000..042a1ff
--- /dev/null
+++ b/Algos_1/triRapide.c
@@ -0,0 +1,35 @@
+#include "triRapide.h"
+
+void sousTriRapide(long* A, size_t p, size_t r) {
+    size_t max = 0; max--;
+    if(r-1 != max){
+        if (p<(r-1)) {
+            size_t q = partition(A, p, r);
+            sousTriRapide(A, p, q);
+            sousTriRapide(A, q+1, r);
+        }
+    }
+    
+}
+
+size_t partition(long* A, size_t p, size_t r) {
+    long pivot = A[r-1];
+    
+    size_t i = p;
+    for (size_t j = p; j <= r-2; j++) {
+        if (A[j] <= pivot) {
+            long temp = A[i];
+            A[i] = A[j];
+            A[j] = temp;
+            i++;
+        }
+    }
+    long temp = A[i];
+    A[i] = A[r-1];
+    A[r-1] = temp;
+    return i;
+}
+
+void triRapide(long* A, size_t n) {
+    sousTriRapide(A, 0, n);
+}
\ No newline at end of file
diff --git a/Algos_1/triRapide.h b/Algos_1/triRapide.h
new file mode 100644
index 0000000..2a02637
--- /dev/null
+++ b/Algos_1/triRapide.h
@@ -0,0 +1,13 @@
+#include <stddef.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <sys/types.h>
+#include <sys/stat.h>
+#include <unistd.h>
+#include <fcntl.h>
+#include <string.h>
+
+void triRapide(long* A, size_t n);
+size_t partition(long* A, size_t p, size_t r);
+void sousTriRapide(long* A, size_t p, size_t r);
diff --git a/Algos_1/triRapide.o b/Algos_1/triRapide.o
new file mode 100644
index 0000000000000000000000000000000000000000..09f591cbee4555c870f5755ae5daa210d48b3394
GIT binary patch
literal 2056
zcmbtT&ubGw6n>j%Tea0HJqT6EMX6xdsvvDqiPW`&SX+uYh>G2&D-AVC$!?*F#Y3RD
zgh2lc|Ad~zA4qEt(u>ezE<(f}qNhCw@q4>7X1m#f=nI?o=6gTqo0*r!om&Y_BPAML
zr`AfLL|q44cG@@7)J;byBiyf|ygMY^mAY`3YQoLzhz-Nz5K+#1ny45%qFmR+h~YU8
zLaUlRAu0&2Ow@oP`Ll30>VBSUG~mM5?yA656{yOYd$QI(eej2IS2i)oTMV*}h;{L<
zmK4<~5B8?ewnc@6i@b_~2!m19jc=<wuV1|Hqd!9{e8i}~u;BAVwaw=mJUm8<crpm?
z{t^_*pzoI7H_;yZ9#BoV2~jq{RoQ4TVe23)0m2%`R_B||CXo2vOhNkw_wOBv<=#8o
z8}%Or<dt`OagrVglqX<#Z-OHUjs_&t_}JKJYT%|dn==ckVg0f`G<fA)U=a0jG(>wo
zP1<s=*5BRPwT26I3K)MZRsOqiw0AWz*3*%Ag^0j+m2t>5zJSV~9M(91b04x3GQfYz
zpY_uji4`t&fPOUNoXOamPL#wiPLik;CrRpvgHfe(A3XG!WJC}2iO@VgN5J|euGT&`
zz|Kf~OFmYg6JX?&a?|EwZqCxPWEYq0dumOKX35DpxniLeLo~%X5Z>7#e7|ttSQZ$B
zFplH-gY!FKiQ?bo98o;wM-wHW`BRdXhQihUW+J%SAL;h9ykpKnJEcI+E30HZHFd{Y
zc1WKy9h3A~+a^6*%;&8FutL$X^zplyLEAC23#9wu*8JlqB{OfycK@wXsK69NZ$cUv
z%TLKqunJ<8&6>}dxl7~QBMd@j{QuyLxD=lW%gI2|S!l+iH}_JQbQ#MkG7g;w#x?&n
z|Dvop1RWOD|8y9Ht@<lH8p6V%lYcq?q|A?oPf1`oToktAPr<ig#PL5P`4=*f-w3~I
zm9O~ceMEb6%BBRn<VFw6+-N@6jdIWV+Y-FMi;yVZ6m%R$T>fi0|9urGbu|As*?UA<

literal 0
HcmV?d00001

-- 
GitLab