From afc4f2d0b31e5da7441e72018334a39decb31295 Mon Sep 17 00:00:00 2001
From: Camille Chauvet <cchauvet@2B7.42angouleme.fr>
Date: Fri, 9 Dec 2022 15:22:02 +0100
Subject: [PATCH] work but bozo sort not work

---
 Makefile       |   4 ++--
 ft_bitlen.o    | Bin 2312 -> 0 bytes
 ft_bozo_sort.c |  35 +++++++++++++++++++++++++++++++++++
 ft_bozo_sort.o | Bin 0 -> 3368 bytes
 ft_r.c         |   8 +++++++-
 ft_r.o         | Bin 2928 -> 3240 bytes
 ft_radix.c     |  19 ++-----------------
 ft_radix.o     | Bin 4264 -> 3088 bytes
 ft_sort.c      |   7 +++++--
 ft_sort.o      | Bin 4464 -> 4648 bytes
 main.c         |   3 ++-
 main.o         | Bin 3144 -> 3224 bytes
 push_swap      | Bin 24136 -> 24192 bytes
 pushswap.h     |   4 ++--
 14 files changed, 55 insertions(+), 25 deletions(-)
 delete mode 100644 ft_bitlen.o
 create mode 100644 ft_bozo_sort.c
 create mode 100644 ft_bozo_sort.o

diff --git a/Makefile b/Makefile
index 455f8c4..216f92e 100644
--- a/Makefile
+++ b/Makefile
@@ -6,11 +6,11 @@
 #    By: cchauvet <cchauvet@student.42angouleme.fr  +#+  +:+       +#+         #
 #                                                 +#+#+#+#+#+   +#+            #
 #    Created: 2022/11/28 16:34:37 by cchauvet          #+#    #+#              #
-#    Updated: 2022/12/06 13:32:50 by cchauvet         ###   ########.fr        #
+#    Updated: 2022/12/09 14:37:12 by cchauvet         ###   ########.fr        #
 #                                                                              #
 # **************************************************************************** #
 
-SRCS = ft_swap.c ft_putstr.c ft_p.c ft_sort.c ft_tablen.c main.c ft_atoi.c ft_radix.c ft_isnum.c ft_r.c ft_is_sorted.c ft_get_max.c ft_bitlen.c
+SRCS = ft_swap.c ft_putstr.c ft_p.c ft_sort.c ft_tablen.c main.c ft_atoi.c ft_radix.c ft_isnum.c ft_r.c ft_is_sorted.c ft_bozo_sort.c ft_get_max.c
 
 OBJS = ${SRCS:.c=.o}
 
diff --git a/ft_bitlen.o b/ft_bitlen.o
deleted file mode 100644
index ce994e6dfe1a2ae2b115018584686e3e0d6dc02c..0000000000000000000000000000000000000000
GIT binary patch
literal 0
HcmV?d00001

literal 2312
zcmbtV+lw1z6hGfgzS&E<$!^w5FCqaeRb(gIb%k2jx}ve$Qd^L&*auxE*~tZy$&#5#
z(^4-O5tc35zWC^KAN>;qANt^n(0@QEf<6lS5U?1}nLTGSnU08f;LADZcdm2he3Q@0
zm)<dy0wD$GV5|uWu%XBDdL*tx9z8cVc7NUd<k9`|kih%pePVm%;l^NC%nx3Olt+8-
z4j=qB_(ctdkpI#;aM&&HqubyIwObzk{?lkQ+AHsW_@i1-&*v7knVWz5L~cP9(AlsN
zELiJD&D`1SYuQuBE-b!r48YW2Fmz!NAhSB5>XTsR&SkS%EY`)7!2>WIJ=u{+PX1g$
zzz~oW^*(7T@8Pd$+`To{GRED0q%DvQwII?8q(L;NsSIpZLN5r5)t2Mci#@mNH#=VO
z^oqS~FE70uM#j^huAsJRzXG*jtI`Zwu4h-F<kkFAqtkZ%QnlJ}!k!zHR#!?pq2KVY
zJ3C`v2tB`9_uTDb(+j|>Kof4jf2#}d1oe!hZoUVqKd(+4nVP<XV|oTLIz%)Lcr!Qu
zmGRb`Wn4rL8R~OrP)hxon<GZk#iPb8;^Ra#b2wQuuXJX%AL^M<XRS4DT+~xmL(ic&
zyQcHDo~r3-tFA2sGS=(bxUFYD(uTEW7+B&UTiWjz2xj1qQJT#hzt{=03Fd?@iV3u%
zkCO?sPLp&N)j}+PG%Lg;!z{}2DzbcpA1oybNQDCif-kZDR1A+@K{y`6DbK5{Kg*m(
zbvSgCU-}1J;-v01_B+p9@Ez7S6S&Vhzv#pML&iG^fAK3aPCdr^TxLAkKiJ!DC9H2b
zl}gv`fgQO00PJd~-F9*L+2{vdu)A){VZG_qI^$&o+v^0beg5+1k{>wLkHK!WdhIP|
zdmArjeIl^c^jrqq##XKCwB2zYTxuID1x^L|jW+TBPhVq-_?}3{d%Psy3BWvg74nD^
zCVMCD>nzA#3O+9abBayoB-1x+zsg)#($_{q5+mP-9MEGfEb03q8shgs{665J6geQr
ze)tKB=qPjAdvcNeVHmD)+;st%OMT%_BAyoiGds}p#Yy6Xzl}zb<9>gofhoT9hk~v<
z@w*V^Vc<+WDa!Kv0@FQAn_r(nnG?-#CKfMv9kH}l&v5;Jdw+BX((2zysZU=~>0j#8
pewmj>^tt#P&mqbF3qbu7C42oAvBzeI*!K+HqaY-TqdStU|2Np6&tw1q

diff --git a/ft_bozo_sort.c b/ft_bozo_sort.c
new file mode 100644
index 0000000..934e513
--- /dev/null
+++ b/ft_bozo_sort.c
@@ -0,0 +1,35 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_bozo_sort.c                                     :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: cchauvet <cchauvet@student.42angouleme.fr  +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2022/12/09 14:24:03 by cchauvet          #+#    #+#             */
+/*   Updated: 2022/12/09 15:21:17 by cchauvet         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "pushswap.h"
+
+void	ft_bozo_sort(t_tab tab_a, t_tab tab_b)
+{
+	if (ft_is_sorted(tab_a))
+		return ;
+	while (ft_tablen(tab_a) > 2)
+	{
+		while (tab_a[0] > 1 && ft_tablen(tab_a) != 3)
+			ft_ra(tab_a);
+		ft_pb(tab_a, tab_b);
+	}
+	if (!ft_is_sorted(tab_a))
+		ft_ra(tab_a);
+	ft_pa(tab_a, tab_b);
+	if (!ft_is_sorted(tab_a))
+		ft_rra(tab_a);
+	if (ft_tablen(tab_b) > 1)
+		if (ft_is_sorted(tab_b))
+			ft_rb(tab_b);
+	while (ft_tablen(tab_b) != 0)
+		ft_pa(tab_a, tab_b);
+}
diff --git a/ft_bozo_sort.o b/ft_bozo_sort.o
new file mode 100644
index 0000000000000000000000000000000000000000..5e30e59e1826bbf89711dd59d7aaabad8db7bbd5
GIT binary patch
literal 3368
zcmbW2O>7%g5P)ZQ{Wfu&+HRcYuc-2&s7P%#Ka?sZQ3<M2Tq{%pk>*DQYwfImRR2Ww
zI;4dFN=VhTQWPY5<HC&->WK>oRU#K8#Gwbo0f`e5k&xPoizO<BncerCw;THaBkj(c
zZ|2R+dwzcV@yzTMRZ&2Q0+-;>5)|O2;Nf`M8BRkKBj*y^e<U{liYK<$8;R}u)5QJt
z#-HThY(V5whJ*bu=G!ME`P9hHBKchWW@GHp=0)Z1%#+BS9&ex)dGHANy_qLpDUmHV
zpB%CO{lUQjB~IM0KXnT4Kj5U<#uoM7Eba+zQfl`|oSSg7p+t7#ZVEwgZ9FM2if*x*
zbty=!=CHfpsJqR*_`5$S$CVeuF{Xv1{U^i6l^z{HH4ygb(*s)g)zD<<%;0N-02%|8
zgR3!sKp$L<xqbi^K?6WP4O;k8C=|jjR`3Z>JJ9L;kloJM|C&UfDj*rkb+VL*rhc~O
zj&7hri}E2S3j#TMqp0Ut5f!!!&=G*SbiHiX<C&sa&c#=)YOPQy$H&HvQDb!Y<+|e>
z`)C}k^TsQXwNvTJ?MkXvsoF*cM#|aRNWN0CY9pCU-mI@$_Q?71k(GKaUwhwN@q~kI
zrc)-=%e6wTY%RwNWgF}iLdTJY|JDdK-%BqP<@Vd4tVNZR-5s5~xE(JbqlbjH2VM_H
z@2HoL>DmPaLtqG504|_IQIvne$4F5aK8gXJrg4oZVm(IQ{eK0UyRStQ7VG+(>3VX5
zX?l*Si!7!uuwar6EiiQoS)O$vh$UJ720NW)LrHdaLA$xjH0{I`x_)E<J&9rSEV#s?
zG)yv8e~0zH$2!o`H&_tUYB=oF7g+?gnq<8=^m(I*unX3|!1O5$$Wg!s7RWgT2C;y;
z<n4_TH!IFFWl7a>D`>&3<x9i?cy`drs~w(5k6YvC*#ptgpu>+GTZ5x#eh581Qhw(*
zMfN#9QD>I-^|%fHrVan84S(2%&$i(wkdx3qm{#{3uM3hff+)mkb%HMuMDg<vUF`5K
z9E<oJiPH@x_!knF>wYb9InTEe@09ZFNnFnJi^SzTze`+R*E5OBc{F~uXuWjXiT?W}
zF6TKXak)?D=EC{Zi-wO7noB~QY6zi=oJ8<p*MvT<iPP6f2%R?)5kKXcaEfbct9b+9
z_-q?~k#mvf2DdN!c!Aq*`S=F6O&=HMqvYciZpXQ%9_2noU4Q=_-Ce=X5E#o=x}Hm!
z>2%dv1*2*eO~ba<Y|n)VMy66KS$KEz@S0uavF`LjIa{F_c(E6)G8pBGZ5eM|n;Wj#
zX67as#o}ryWiBt{cP8hVSS*w+4y=4CTQy4-<tfyhkBznLX#?+N^i|XJUP*(2UC@`r
zsNE`&CZFl}#NP2O`CsZgoF$(#k>na3N|aw+)qK<b%0k~MV&dEi-!vbH`%G~Eofbid
ze4a(zE<dz+UXbGG_vUTE01qU$zbA5iz~MZP6UrYujSfGf*vA~&WJuzVokU-&{u_Kl
z;(P-2PfPOmKZ=Y(NXv4CAMU#{#IdL^^cl|l^MB^^@tf}vF;D30e7+|Ljpy>8OLB^N
z0^P#_vXvv@{7_AZK(5951>V9ztNk0`f#P?j{iC}^%oqF?GJj8qV1m~_<#YN>px?Ju
y{m~Zn=??bS&mz-i4=SiW!KWz+9w`17)IW*8{vNU;dxva+H#Na0kfL1v`u_rn;?#Wr

literal 0
HcmV?d00001

diff --git a/ft_r.c b/ft_r.c
index 9d236fe..6dbb1c0 100644
--- a/ft_r.c
+++ b/ft_r.c
@@ -6,7 +6,7 @@
 /*   By: cchauvet <cchauvet@student.42angouleme.fr  +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2022/11/28 16:50:03 by cchauvet          #+#    #+#             */
-/*   Updated: 2022/12/07 13:29:57 by cchauvet         ###   ########.fr       */
+/*   Updated: 2022/12/09 14:36:50 by cchauvet         ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -29,3 +29,9 @@ void	ft_ra(unsigned int *tab)
 	ft_r(tab);
 	ft_putstr("ra\n");
 }
+
+void	ft_rb(unsigned int *tab)
+{
+	ft_r(tab);
+	ft_putstr("rb\n");
+}
diff --git a/ft_r.o b/ft_r.o
index 8ce6414a1810a03e06e974f9375e4d5a61bbe2d8..acd1a9b6fc6299a4bd5bb55660d2984e4c51c56d 100644
GIT binary patch
delta 665
zcmZ8eO=uHA6y7(R*_qk(C&{6qAjT+4=`A3xUQ&agtKcCArGjFuM3jQiSR|m;N<kVu
z=<<O-6r@5ARuI}ERPbO$@z8^ivmo(M=)pseJqYnlGpBy=e!lO$$Gn-@?0eV$d_dgP
z>EQCwy~UH>g`~BfO#jU$t;wzA>EzbNy>7RgeDNGMY)q!VXRmx~TnoL%X!`p$eZ+Y>
zOl!D92WcKJ=+KFI?vf&%u-%kfv_V*BF~~+2ZAK+uq|IJtC%j+*KWSXvn7G;)MMa#(
zj2JHM<HBWIW!PD-x+nWsoZ21KcPY&j_#+<XrRSSBQiY$T2+jqUB&}n_-;XJOm6lM=
z6wEBQ=6Q=boXuP>N6h~5%`8?pw;;BRGs{=4V^~e&L*^IN(UND_w`HMpcf00!k6g6V
zKHHq*&+t_is;?ajIR<QX$KUVJZ#llSLvNx#h;t)OwQsn62CA~?3msuBn03!3)fkuF
zVqEcERd3)2QZ>XM(^j#`%AVFlP8VqfWnD0#U7Dd$)3L}Cp6H5s;KWa8>)6b=u|?!e
zY>v5KypNiRX&EguBsv0R)rXE5FdbLsGs4&$cUvT=F&nmvGhQMMV=<+$7FNV7g)llo
Q3n)hgv*|hxpcWPX19rWD=l}o!

delta 429
zcmZ8dJxc>Y5Z&3kTz2nLBz`4g5kEn!5}R!#sYC-7R$?j%X@Y{pAa-H|BOWLuKD)CK
z5d<r(ETfevtrbjb=TC5s92P#9ee>ST4m*24{xjB|m$`Un;Yl_sNYXB~aYS=;jXRpA
zCf;afv?+v$$<98LpwxLtP7AYg4}n~^Sm8^S=@@0}C?*|2go>Jgvb*|$i$g+k$G2T2
z7l*MA+Cte`;q%5x=j-7t#_52B%j|GeBYpADZy+Bx$T%5GDi=XKz>?aI1>9w!L&JI}
zyv*pLr;5CT)<)Oufwzj1&Q3kDAdba>`FDOsnGIhX*%x@#1-%w_GOnOqqo1QeHI!KO
zquK#{*U$!D+#;QTyrMqieM4-b<QY8~Jt+s@GnbyC7J8nM>kee1kg7%1@E1cQ@vhSL
QEoVGxMAsr;!B1p=0j)ht-T(jq

diff --git a/ft_radix.c b/ft_radix.c
index e17e3ca..175c402 100644
--- a/ft_radix.c
+++ b/ft_radix.c
@@ -6,7 +6,7 @@
 /*   By: cchauvet <cchauvet@student.42angouleme.fr  +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2022/11/15 18:16:31 by cchauvet          #+#    #+#             */
-/*   Updated: 2022/12/07 14:18:44 by cchauvet         ###   ########.fr       */
+/*   Updated: 2022/12/07 14:33:00 by cchauvet         ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -16,12 +16,9 @@ void	ft_radix_sort(unsigned int *tab_a, unsigned int *tab_b)
 {
 	unsigned int	i;
 	unsigned int	y;
-	unsigned int	bit_shift;
-	int				j;
 
-	bit_shift = ft_bitlen(ft_get_max(tab_a)) + 1;
 	i = 0;
-	while (!ft_is_sorted(tab_a) && i < bit_shift)
+	while (!ft_is_sorted(tab_a))
 	{
 		y = ft_tablen(tab_a);
 		while (0 < y && !(ft_is_sorted(tab_a) && !ft_tablen(tab_b)))
@@ -31,21 +28,9 @@ void	ft_radix_sort(unsigned int *tab_a, unsigned int *tab_b)
 			else
 				ft_ra(tab_a);
 			y--;
-			j = 0;
-			printf("tab_a:\n");
-			while (tab_a[j] != STOP_VALUE)
-				printf("%d\n", tab_a[j++]);
-			j = 0;
-			printf("tab_b:\n");
-			while (tab_b[j] != STOP_VALUE)
-				printf("%d\n", tab_b[j++]);
 		}
 		while (tab_b[0] != STOP_VALUE)
 			ft_pa(tab_a, tab_b);
 		i++;
-		j = 0;
-		printf("\n\nROUND[%d]\ntab_a:\n", i);
-		while (tab_a[j] != STOP_VALUE)
-			printf("%d\n", tab_a[j++]);
 	}
 }
diff --git a/ft_radix.o b/ft_radix.o
index 82fc07a233ab77781d59fe3e928e5b95832f48a4..7a3bba8039d56f7f78b8f22d3f0766b5a5fefec5 100644
GIT binary patch
literal 3088
zcmbu9O>7%g5P)aBej6uFZO5T)LQ!Q^Ac`RCI88;`rX^LiV5|lSq)-<LnYF$CQT-G7
zC!~?mQruKceMt|!BThX4mr9iom!MXH_5u>OUO=L>j+8^VpdgUU%<g;6dg}-wM%tY>
z-^{!>`}V!Ltet(+B}pJef>W?#2?`MK?2Kp3;S2;YaxS|1TePtmimoniM_21x-)WoV
zjW(CJTQq2Fga6k0Wc#+{Utwr(JhFRNwN_+3^5Dd5>$>*T-#FUk`!=%P_!F*cPyAP(
zvm9GpQ=;dF_GGe+sW-HzodsshSZ%ur&DqVLT8&>Ms$nI_=Z-e()-)UaoS2g~wN_)j
zjrD9?Xt&!N=)!N%wwmxYn(gSZ@BLSwo#7F>n%ZV#U0T&PH#`*BxF7oPo-`!A<QrzP
zFR=fBZ%7I%04^0_P?;H#eaF2gyf2TwF$y3vaB=YVFo1iq%Vd5as=NrY@08c;#geYz
z<EGlcWB#N;bL@QWMW0JRGNkv(lKisk=Atzsh1UFz<#ydHnAXrTDztK@6(kE7z40pm
z`rI&=te0x_P^zGpvY`c|Qq7l3p~!?fu8xl#shiHor3thq)uWK9B`SJ4zo@1lT*_3#
zxpL8{hEu7WUSBY3;mL{ce7%~heyq=TLKD?;r3N)Unb4tLs^+sLBOS_@ER=*iT!jBt
z1Jz9@h(ua?52VF_bYQU0vxZyq0y26?Xsh6~FL2FuW{)BVBn*L{5xL<Iz9mWe%eRLV
zh0(5dD#nj9rN6W5vR`8Efj`*(IvY@8tUu0NpRyt4A?rhn#o3^8k_8l%4XP}VVTUqo
zZ;ZY2n7y81V=?wxT+V&LhUJlIITvR#YMkUD+oxpM@H87$*}-Y%nPy%k%Yrmr42PdF
zro@!<7`?Ri5r$(PM&p}uv$%AOxnoRL&N24~%q3UXm?Zn-E(O2Gs(qLD=g8ggd%Krg
z-Z^DmZkeCaE{KK<eNJTBGCX^ZZ=om9Bl^KE{L5YVy<Pb8$b+`}&3}(<c9(c@M(Fm@
zMfjWA0?Kh5lMtsHD!6&$IJd`_k&!s#?^@X89vq8#?%OyuEWx*JoOV@k^OB-HfRD^$
zNQoULPHPLHrbZ(8m}SB~u8C9M7DD?*BI2hk6Ap4sr>S!baQx~n{21qAo;bJ9ICzHJ
z?>ad408<hUewo`v2fxDYOAc=KJY*rxsdjt)Va}c3rFcF4eW0d|WIdbElgWy)0BXf3
z=xWVataUnr)yvdWxmYx?gYo!kt-^z?{Cp`>rWEXX1)~INsa!MEx89i>tJd_?1yBox
zg<?War?J&$yAlielEHzIOJpi~(V%(qRdZb<-KhgR6!Q5bsJJ#RgZg5TwAr6cpU%JZ
z|EW8eZa;Towv+to{~!R@w6AudK21!VW8s_O1949UclHQBI_&3L#2w~`_%;U=NB^1b
z8p(*I%(b00k!y~_^E^%{XY6ToI2px$#o>xb<k}fKjl5U=Kl1vgcmmZ=$XR~`8HJ4F
zW0xcRP&e!l$6|e<4|C?szsvL0f5|^*o6{cp*nX*O4zaF4O)G!i8Q$VR^cxW`zF*ka
zaL{Z2JpBBL|4jQwy+`B=zJ$zK6Cw!lL;WimHgU$*(bsGJP>=PgCp*{AB9qUy%cwrV
irz2B5pC1FD`bnJYe}l}qcNFL0MTK|*DY|3M_5T4(NQ&J6

literal 4264
zcmb_eU2GIp6uz^wcUrb(x9t`v)L;c0HQ4D7CGxXkjSj30#Xzhs7_!Xn&URPZZL>RD
zi;7?tOt%{&^)JErfW$-|YJ%}a6Qc!95MF%n!GxsH#FDhJ59MtYbv<Y1-tBaDS222$
znRCx~zkANPXYS9OQ1<O{2m;|Eklke2;wT}p+U0hS(d;4h!0h*DZ}~He9sca`yg!>>
z^5>4{=dnL~#ZZ}PA*;+?Q5F$f?!44Fo%xlFD>pr-(Q!^$+@;KU-kt_zLb-WC@SLUq
zFWiPymIo>GoztCHclFJWD>pouZDk$KcuqB%9ZP2XJn_6Y-CY=0W+s#w)Hf!S8^r*5
zgRA6oB-gk2<9udT$iRTp4a~Pcmp0ujtg=SSDf5}>LROi-qRawL{NLak<svbn`g2O&
zAMTsYImf>&fcSTO?>V&v`mrO|H=Dhdxh!P+XZ_);x$g0j;R|2En7{G8RLS?!UHV@5
z{LeyR0TYIVmU3h{$<mo$hg{(M7$0(xC6!ArmL&au%z5GZA5g5!cO6H*)zwf?-RUB&
z5f{OB2-+^!!KeH8KlyxX<cN#+3-v;)+e<}v-MVIXz0e>L;*bGskb0U#_s*JKH4m(R
zY&{_&B@PBW<t4<~y~3m(f~a&q5#76MYHFY|AH(Cs5|L_SLs&L|fts&F4v5EXG=yi-
z5<H?~a?EVK3ks}}Wy|T995k%@v!K9=8CC<cB8KH<)=|T1Jco)R1~Vk2%4sO-B>kau
zLQl7Z2i3$t%cz!2#fK9uon3N=+|jl*ZFF|N)&*9#yp2TlU{a05$K)_+PefDgvEd;t
z)gBJV)byyPw|957kEBzv)Jy6}ks3@5Cw1c!s3e_8#Rn2vq$Qp(p%96aV<Z&UgQ-|N
zs*@K8_WZk?a5@AxEsF5+K_ZOR3C*=t)n}mY_W*_u3YM2V?yh^o@x*FLe8vG3q65cC
zHbI9V2zT78QQ_x;M<`AKW^2f*;+GOV0^RJ&(<Z5xx^=oGKx=)}DLqQprKt<BjdS$A
zDBbK6V`r#CZ1T~1=^Cwq4hl@5)k!j~m1$j+Zi>=1z4W0u`bd<v_0op}qBcdnVzW=w
z0#pPI{;turQj~gqbiGVB`e?O})<^@i0p0aN^Bkp8uXKn?lhm1}HPv3oWQsNhsMALq
zf!GYh#wkjpfETEA_-<IDm<ot>0SFFRKx}wpCIc{$Uh3?nqVybf9;S4Xwx+?rK8Pzq
zT$Abr>IR^Cr>HXucmc`~3s6C94mczzvRTm5_tyY9$?ZaE4{U<vowA}^WczFd2!=@T
z5-1gsRF{H)h-7sM9ss1S1U1%2S^TpK{96_9s}=B@74TNT8!UA&)-+(D3jB!*_!_`b
z@Pxu@{EpWQ2;VD+S6T2bXrmyGcNymoAP9oE8y=2l5CpOFKQ!SI{?8U1PfzaWwgtx%
zl;c%w1)&ld2UP>ZF|G$5&fjC>^A&KQ0zYiy^V2&~fq&k{=l(yfz@M?;E=!(wY<~E;
zCb6T(KChh&$6;6p9#^TrH%@)vVNCSJh0hOh>#o839EIa;rb*T^jX3v-&;|>Rezr4v
zBh#2COU*#=rv}B2?=azFT-=8!PnfERN11)Vh96^g(1xF2_K*#Ko!PJ0@C>uFHvCOy
ze_+Fndl|5gZ1`KuZebd0V68(t!|ipbs$S);sr9(<E*jAE;E*~-<cJnZ4+PavD5;GS
zIjIe*vaXHk#rw*<a^>*w(2xe#DdVT~BqN*S<B8}n4uRWuP)lG7{)w<9Cx&%R-n+lQ
zEv2jB7l}MLI64$mBN6yF7$74_xT2#gJPpPZ8UwUgFq%|{G;|kF8Hs3-Vq$QS0zMKV
zG9&}hKpz`I4QNs|`c!Z<98q-@DV=gBtIK~?KY#=4Il=wK@UQ{-%~ZuVeg~`E3kG7=
zwT}Hg_yXbQuxXXv8MrU3`;GIyz(W=!&jR9IgX@Ct<0k9``2`-N@N*b3l(TFRJ!qQ6
zH_xAI+~2%iBthd68-K_Omf`LzgW-@3tf&{zu!ud@Ug#?~|BHB;fShClaQ;|h`}}=?
zA*BNzt6XOB-?4(w=JC1S$}s!*ewLK{594uPb6-|!rre~;a6d7z5mxS^i*YudpOd_U
z&!5}pp;0bW2V1{<onZYC;^R5~K49hYpJq<SY@IffOjd~RFB2dCqU`Zs1x(ym7zT9`
jo}wIO<2fJmN3qBM2{3!@khh&}$dhaUD%?`sAD{nUc3P88

diff --git a/ft_sort.c b/ft_sort.c
index c7ccab3..68e2a0d 100644
--- a/ft_sort.c
+++ b/ft_sort.c
@@ -6,7 +6,7 @@
 /*   By: cchauvet <cchauvet@student.42angouleme.fr  +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2022/11/08 19:47:56 by cchauvet          #+#    #+#             */
-/*   Updated: 2022/12/06 17:27:05 by cchauvet         ###   ########.fr       */
+/*   Updated: 2022/12/09 14:40:33 by cchauvet         ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -61,7 +61,10 @@ void	ft_sort(long int *tab_in, int size_a)
 	tab_a = NULL;
 	if (ft_tab_init(tab_in, size_a, &tab_a, &tab_b) == NULL)
 		return ;
-	ft_radix_sort(tab_a, tab_b);
+	if (ft_tablen(tab_a) > 5)
+		ft_radix_sort(tab_a, tab_b);
+	else
+		ft_bozo_sort(tab_a, tab_b);
 	free(tab_a);
 	free(tab_b);
 }
diff --git a/ft_sort.o b/ft_sort.o
index d38c9fff91269388e95afb9624fa0ba9cb2156e1..4d93f3e7e85cca855e9d9a8602099156808d9489 100644
GIT binary patch
delta 555
zcmXv~O=uHA6rMNf?CzvHv%8f#@#0p|rg&(ZgNS0Gp_erNU_hw1VnypgT8b4xu$Mxq
z1V#A-Z{kG|L^0%2K?F~t;348sp$ba$V%t*@q0VIEz<l$~d++<+o7vd^<iOn_KBOCm
zKGDGm##p6(v)#5QTizDYoxX0QQopv|iT+gBq3^tx;|G6D_2%Q;RU(FdG235vs<Mt(
z_=NKKO6UiS-D=(wXKAnJRfRbxyyGJAW<|l?a#ay~kA!g)zr4fL#y;QB9FF?e=`$LZ
zmn}}oj;l4ELJ}Cd-^qM+i18pKjZ?w2#b?0?Nqh-L_Jp?f?@qSfk{gM!9=jFBq)~ax
z{%3!qWgWLsl7<s+R^@Om2sQUrK9E=n%l@Us>6!T(^LQDal$I}^pSf~z4n68AZK0uz
z98k`jF^-l_v7rW3FV7+!v_tN~s4mDC_9NUngPJ}fPjqV@pruk;#ez2U4exZ3mQm7%
zvpn+AAYDKyGBk$Cs7R+Bm!ZgPhEa=Bdgz4wn81SCjdc~%M{HWbIAmO;56+3!FlqT4
sS18xI;@fUkdX;rjcpneab8N;&7P^lKkR&PnK`Ak^;%6N%qn4!q0DM@B{{R30

delta 544
zcmZutJ4gdT5WU%R?{4+(a*60Apd?Z8{Gm2}${d14&`xYMBBaxR;s-(0La~cXVPh+(
zl^+m93@BKrm5@%XL=<ea7j*6}Q41f;EN}L`-I>{IdT+?Lu$*z!Rs@J+BYS2qfR%Cq
zvL`q43}A{+)?_7uYg+4Uz);wPu4<B$J2~Scz-=YX8MdoEOuEO6YC{GW)p@wa57owm
zmP-0wvZpB`67yd2v0plGedVF1gN_&480C7=1sV>EE~APxpI-s)&=ocm@t*Rdmyau>
zvQnipRcM$nT%0lnv0xl1(gV3<JW{L0vL1Z$hGDH5cgzlNwp+7Tq-X#S2^66|aL^4o
ze2F-CHYngK@j2oZ9%thMuR_hSQBOe8P4O2o1j|XfRQm7swIa}V`aRTHI^Xb={ztXA
zYB{m<z?u8qP2h;)rRDHbB7PeXMF>0mpzIcT9_VIq(~R@ovW|`GxE5}1-KK&(^fgV#
e3dIi=N=s2nl@M;3Hh&_<{H1AXaM6z<68{F0r)Q`D

diff --git a/main.c b/main.c
index 793f5c0..0cb59e9 100644
--- a/main.c
+++ b/main.c
@@ -6,7 +6,7 @@
 /*   By: cchauvet <cchauvet@student.42angouleme.fr  +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2022/11/09 17:10:47 by cchauvet          #+#    #+#             */
-/*   Updated: 2022/12/04 19:44:25 by cchauvet         ###   ########.fr       */
+/*   Updated: 2022/12/09 15:00:05 by cchauvet         ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -26,6 +26,7 @@ int	main(int argc, char *argv[])
 		if (!ft_isnum(argv[i]))
 		{
 			write(2, "Error\n", 6);
+			free(tab_a);
 			return (1);
 		}
 		tab_a[i - 1] = ft_atoi(argv[i]);
diff --git a/main.o b/main.o
index 8fd0a8fe35f4fbcbccfb31ca01ebfbcc1bdcc793..8e711ecdfaecd7f028e70398fcb4e74b7894a8f4 100644
GIT binary patch
delta 463
zcmX|7JxD@P6n@ut@B8uj(#X&Ug$N3{Gz6kh_=*susWyX%914V%Ldb}M2#OHH*I61`
zBoGT~u?8t<3381Z+R`n-!3Loru=9M@2j{!@obP_;9!|}BrWM9W(g-cMZ#a&7j<*ON
zxp-?b{_V`~7$+JTH_9V4k=v~skJDuPlvJG^d}8B~dgxSY#7hJ#fe%}7*wne10oS2z
zRuyb*hbVE}9ccWzoypPxqr#l92uJ*=uvK6RufP=_ldjQ1xvws~@NS?q1Mk!eS(=o4
z%}^|XK|Ro>0a#)VvJCso15p+Ts;K>REga+B1jP_B{^}+0GmqLZC4{NkD|vQ71c$7O
zk{!Zgkzd<fg*P#Swp-MBoMTAdGn*h@AuZ{o1D8@njxwuOhNk4xo-i>tHenV2IShVT
zCsU9@K8GT59U90n@Y{8A4=Lm(6p`D|Ku&;P(dDuJQmc?wB4h=Miawa_&(L2m=YkE%
SLm%)bw7ccczGWUl4&N_T4|0tF

delta 408
zcmYk2ze~eF6vyx7a?M?n+KQE?pwuA+3l3H(RSE`?{sG;boE=>1q>F=sAfh(BrHhDz
z&_yJ6kWQkDE{blBb#lpIHw8go+9-bEeIECI@V&cc_TFwxg7gZt^ciF9t{MQP{c2FD
zek2dpy~8Zzz1EobP=Re!&`Ac=);OWBp#2Os;JfCGh7Gnjl-kvn5;5(~G9+W?Sm0}#
z+`$t*9@}ULlgIIvFF*@HKf;#23<2)xIh+tq!ld=D?}1j(7a3d?PTu-gJq{g6I)y>;
zJN<$+k!g2D6ND)(L*bTjijG_t7c|82m5-=WI8S=Sj&#ZNQ<jw!gIWXURW5r?hw$k$
zgW?~ju&!K~MW2Y+BQ~)ZccFxJ;wAdTF82B?nl3P`o365>AM&wdmchoJ=?+gvcZh6R
V3U6dazal4EPphYBWezv3+z$>DZl3@E

diff --git a/push_swap b/push_swap
index ff90aa7232283059d844d8745314c615cdabc55d..36434a5c7c8b448321ce460a3e409ec151b04fbf 100755
GIT binary patch
delta 4726
zcmZWt4|r466~FhrytGOGBx#zaX=9Vnq86}Cq0nLreWi`2WyN+#TS}1>kUz?1hs6QP
zT4+H_6$@v~ebXUsd_t9PQ>yzw8Pw?~=+xD3eomb-+^3SxPNE1FhP<8g-b)De_IvN#
zbI$Lad(OG{-FwrMM|szud4HxYWR)2;?TvJ2{(jQ|gDPVOc7C|hRH`$jP{RvNenC@}
z!e;)U&+XMXw^vp>QTm=HX7541@N9a*#n&Edv@ED_{jMkVw=l5d*}pbD24SI@Pl8I(
z$@Az9hs8`@22WwHUCe}GF$w-HRwfCI{un(_XmB|Sb;pqkS?w9|Ey7}h6Iu<)&}As+
z(%`2CPZC57)w`@AXt(AqsCURraV$mCZ~M<#axT5PqQK(mQO)}g%d*UZv*_JnKTNXV
z)}ap5aS|w}SM<NS;wsqUk=Zd7zxgW}Myx(ALy|4qK9Pc2XI~KP{XD!;QIyvuJIu5_
z!neT*TLHge@Ph3Z+<x-1q6GUkoem$@Iv<4p1P|JO%5Q}W_Q}HB1jtQq;3r{S`oj7u
zilT2*I2^!E_n2hak)}(6ed|t#E3g(LDe;n<B;BC+fBGPksnh+Mck!zhPc>XgZ{wdp
z$dOh52Q)ho80AR%0;6StG0P+OtDXXp;Ig{WU|;#k@DB9fJ;p3s3s7?$85TU2?3Ix+
z_7c@QyylWV%zSvo;pUBS%HiW1c4cIG=3Y^h6M@SF?F(GiBDh+>e(-1fqthGg-82^L
zT^GSX2#BeUg+uzFyN8OE1KhF|Gh!njMYV^%SCrmBxM-;8jk3D%LxD4v?&(q8^=R4q
zO3_gFMfOnO3rkPBrig?$p%LXlE>W{R@CDH`Dcb{QVk5{f<jl=^8uJ-3MIDB*(-#PL
z57Ce#cPnrtGw;TI1o;Rj7t7W?#CrpyBZ<iUFvE~*f0A9VR`}sDNXuF(jC}|9WqI7)
zqgFL_%J+UUKJJVHN5Phr4!g6uI=e?>^-&A65`mOOk6MvboVgK<Pb=EX7*zL|VA-({
zCAzq73`;SSKNL7?*`_a>vG6VxC}Js4zCCa@mVav0l^-W=<d~v#(jpzhbruP~^BszI
zQ=Am=X#}XNB37p>Sl<}<Qv|EH!#}{iui+x$6g3KN+2PejjfDGjaF6aZ5}s9qA~h8~
zpG}eQ`xo^RMDtO@Yp3u&j?DqCbKD}V*+YX~_c^h1ZJU{`U20~GXNzUSIGzh1Lqt*1
zv4Yh|Y3X$!WylwQttjP4mm_UO`U27ii2p`Wo<O<}=~1MgA^jNXFV88;Wzv7EC~jPS
z-y$tXT6`YuiC$<$2iP%Sj87oV8$$<3UqJdX($A1yMtVDD<`x<2L0XQ~fE8**T8*FY
z14#EFeS+k;XB<V^fz)6Cqi@1Z^=B1D-3+S}tX9m$kIx#E(K4ZyhYwbSg}+i185a0*
zc?352JOYcrZ+to24@Z0+J_H})`!rl6#n+HEA&2+F%n2T!jG6Y4o61z{HlZrTC~Qkk
zNMy{7qBWTLbFcwX!-zV64Jr~t9aK?ACU_=<usROpV!lKxCm8vnohWo3E=|Z0hR;J*
zZjNyJJlvd1@wsxdjcc$*@&#zg&6@ZycK2RTl(K6)&4_tAi25Pekefa6E$lHY@RDmH
zYf&Skij0y|_%OFhD#nto8uaCzF_~nWOmJoeSHYwFFbouUcrCn9P{D&>D)iVw22G!!
zqOjaBv#^j`VRfO03s6*J#{*~iF25g2{o7LOb!Sr$EY!nW{?(~nx+p-RE~qN1OC8ol
z6EGuT81@uZ@Gdx2RD`o)ow~@v?AnNU1TsNnuyJYwe-7T7I^XdP8gTnODnvq8x`yh5
z;%VD6+?Y@aimiC!Q7gkou)=%O?(p2NtLQMKM)M|!F%BAvyEBRnnt6SOOc3@rd@%n1
z6fftS;kN0H&i8eI*C~^p(X<Nj3~#)Pg0qOi&h;-KfLqq%8@cwEVw^$Pxn=>OY@1Mq
z+^Y4&r4h#@dK+o#5)5o95(6dA5)r}Jq-3@cJ4bMhQ<ie3Oj5QPA0eLMja$J#V@fAQ
zU|{oN_Q`Aqn%{zF7?}_2=5LaDl$nGKZ`_SA+&D0a{}P|Q58vp?B@<<9@ZpV*6Glx`
z#aIX<2|GKq)Sg4`1}3!YCYsy5Wa5jt^{H-+18{0a-i=SA?h`$-y}DHgIuYU--uNO+
zD!I9{9Tf)Vz}e6Wlg$2t=1sUbDKT%BjBlKMlnL<+Z+w>`h?|{Ogk7B-;+SD2zP`jq
zm?BZ8(aCs+bZiZcS%_X3OJ=8#uESk{1`TD)BxJ|&5uyw^<c(j#o|6205!W%d9YRTL
z0i+SfgdyFOW}P=)hDb@aAPSIDnm>53bfy7@OViC6ti~>;-kem1H@niAAkQj<y0S!Q
zpH;x?;mKJm@zY6|-Nc7s$?UzncUQ$M&IV^!WbhoLu~u?6OU81^W?U&{A}7{LR^wjD
zNnKbd*Wy>aPcGmu!sKc<oRw42;T5^kESVC!C4;fnxDYBUuQUF<UrNF|>GH}t)E}z6
zm;Vd)RCypU$KsBD0HTFU2J;2UxlS^pb5pY<Y=MX8Oi5jJP_m1e<>IPlNyNMD>vJX}
z-Pj+3>MC!dAl}<AanS;gRZYiL4DVF6a==(7;hKb|>iKCB6HR-h1oO+1K+#D2b9kn@
z6xRiORvk#l!Z|Ro8BkR1Fyn=7MaPn*_iVfeycO4VMyH<QvYXFISc)x@h*c04N_Jzj
zWU7_2FvfC}t-^?#B|DaCi<GxQ%BqznH;Z@oW0;O|RJ}okKv<JxYQf^EH581uOX+t=
z3CJ0@NG5bEVmA>3v>+8~rDf^ZAE&mW=<1B5qY(nO;0P<#5nMQe&~j~X<T*BElf+vD
zBjfxits|C)X}h2%VB;ZJ6xcDi<d%&bKEE|zSi2O=L2o9NV#&SttnDaR7OjlR!u7#P
zFh|INp5Ozx+4CBwx`{i)L_7eBYMkJ&$q>yf1Z_39qU)VC4megbmAm0<L`LxKfSlTm
z+z*>;9bzV)CePRIckQ*x7}V89cPoLVuwnSwT&K&b@AgqWeKVYq?Nf6L@rT5_b05X+
zz3oT)1?B>C-E3X}MRiUH)n%IKJLb&BieYoz4XzsX<4a?iv*oBSmA1eub<Ub)y4E^Q
zd!H(|vgi-AsA;e2I|Db<YrQ=QzIjg9A5oizDMZhr0p09nXqe}$d0W@UZ*l~fhF`ju
zIhlW)&%f*V=(<#oa>Sn|Z?1EwwW1aMz>04J@ccYy(IwrsD^1f*jY4oNiZK4fBb6C!
zw>hWh>)QAOnY2YHr?JLII2+|&s1)p-b=b2BPF5<*WDsjDBxe?c$*K&uL$$3&ImHow
z43T23E{{K7NWNZ|NB0goNvUnq<Y~<7mQ}%>>YK4&Q9_;1=w`8FU)R#1W5v}Jlr<||
z%nlJ=NMZf@+Kk=~OLRXWU9R3F(df;nT;Gyu1E=;+P2S1k_i9pnfeIRU{H%SWJBnQ}
z2#oDJT|P8!9>3S+@%JRcC*a{t^Pu^s`;6Y~sGx$!ACIK+>hkFA>VS@a5gHntwu!nn
zcEcIm*^tjO#_ba;@9bFeleYEn_K$a`;fA_)>9w0j+x+ao{`u4R;M=!9F5rcEbyK13
zuqdko9mWBu)j~s^9ga4+ZGwJt6!fK%3?og2CaW&Bg0Hy*GMlZis@WgAWrlQY5C)n%
zadXIDSQz_9O~|T^FdbGe?Bv-ng1YEe?e=Oq{I^R>p)KN-RW_nagM+JEDmd<11B>wg
zII^bn!>5Z%Ows9+!Pi=W1GcqRn11b7tyvNbw3e8DU#f8@V5GIgeAg_En{I+hi)ZjB
hp>1&mKLAfHt}uPjps8+xk;NruX@SNSbGWN9=l}Z6cXa>&

delta 4939
zcmbUl3vg3a_TKmM(x#LqAq`0=nub~}wzet1Mri3P5J(G!BGRTv?FagE5G$l?*MV)>
zf=elC>(L$9aYj0$0<+y&wEL-_l_KndF0MF^YjFhA9ah7LT36I4$lG&XUP8+3?Ck8#
zynEjHpL_1T=iZmDKk?JA@jkn`%_K8wk)E-{{+WjiL7hrt!Txj22DgT|p_JztJVJye
z!%qGSmnS`fdD3O|B?`|($m|Tv6n>q0$dLP8)jJ7)Saw;u@X<VXR>hg^`yeFvc|Meg
zHl9sA92D)`L2uF`R8EHy!2)ff-OM(%Hf+e<`cUpX*0!Z}bD#;{5EmsgLHjW#fKlhL
z&eJ@O7t89K9(x@W>1<qrwYp^vQR5SE%d(0kV6Pt<&}C10(o{ED$$Tr1u@(}%bQEe#
zcdV7IGE=PgAoWV$*T!3aIMI}Abna4B`-XjJ#8*Upz%ooU-|mrs;TRE=U{l|TrW?XW
zr_5eg<#&GJgL5Vq_rX<Dn&lR>%-St$eLepSJ)$VeU!+Me)BG6U27ff?@`RyJ%s=Cn
z;cJTG>)jCy{WkJ48hQbKV%f|K;1f%>@R=SgsjK-gG^SR&ofJjyj*zdnJs5Hc5hUch
zsu?Jzm+q74H7A-P!+;cPJ^vBftkae~kE*A<mpOu7@8t#Fu<@}isx|MpZ$tTIUvJ^*
z(Ce6*?l3d%&P2{JG|zmmC#TB@8GD8D9oh~bTBq|>@SW9_|8pEr_l~e&eB6jE8bNRS
z<?b(dC~#d-PI<49R<HM3Bp}KVR80M#)9vfo5%%@8kE233RE0~g=Tzt@g6<LC<GqL>
zlAg+3hvD=b&mZajp6&5|Y}}o!8pPNy8lN0N%3klshq-aLgyc(K;lNa-r+-wG9&adr
zB>&9?<)J;^3&!rbQG*7N&A(ysym41*gfkwhLoFKl(<5_~J>K(sz2^yD*z3Iz^ALt1
zTSn)R9~9-1A!_g{dhPXwx<|<6DQ^(z%y%qXOW9EtnjfaA@rE(Q!Cu{-moa6E@9xva
zUD>J$Z@9NS*z;ER8@y+2(6`~u-Z^`G$1FG0uYQN#UPGOz?W$w88{7-XMdLJo|IzsP
ze>eVY)cB>L>u|+(Tj!VGqqh&y8!ixaHZE&!abA7LoHraVjX3^)N0ktB{2`_t*N402
zgwffhRw0n>hmvM%u5h{aJ5oV%tP(=sLZ!nA&pW!HG40i5w4-`<Ts!3rQ_4?yuMnU-
zcZbuB-B~Jft+zb<UZ^|BX<~QL@<o9j?-lIT(S<Mlb;vgTn%J4SF^L808)_ToC$XfY
zdseMox#YggjWtO`t4G?F`Xt79nz(?9o*kdimx^M-srQU4N(k{5gtXkVzETtq()|ei
z2oEFdApBp7vLE4ogu@6&5so6<^R=Rcc_#{7Q53tt*lC1Re-pn!0|>(iJBa=*8bFwZ
zGc=5F7~v?w5W+A*KdwqU?v_!69)un&1b&435q2O9A>5D9j}<0}kQ%LhY8<{#w_&|9
zyDW~4I565y)NaFP2|j1PP?QQNa%J!k)VrLnFv@sIpd`igsIYjlUXYU$5*eG0q(OYL
zV8G?XdUYK8Q5Yi)OwW-C8qdWvawrYpn&EVLFe%Lwq#9yUn^dWKlsb%3YK4e-|1>5w
zh*BLeFvD4rg?X&Tyu@M@?-fXlVx$t-g8AGz!PoYfm1NW#g_4XkZw_S`B{xlwY>r8;
zK)wgpa$o}gp%{M?^7q34TG~f8QL=V|<hq#TAoA^4DppP4m#KW3gEPqY!C1y(Ln_W*
z8%j!es(ofKRG4K_!PC@{`vgA=M{=EfHN2Ty%<I6A=QMZeB78assa3$;d3oFot$9v9
z10F85z){`CC*5w|1n(kJA?QGMZ%e7u%;unqPzNX7ttovPiKbrYg9Z8JDM5`i12ZZF
z;g|Wvybu1KpO0}Q&brTNvdAdQ*r&u6O|WIwYCZxdXRWb*gcNRBi9Ji`OO;88HABwq
zy;DUTUIC$aFjHHAkHFx}?E9S!8jH?sYP1RjF@{0uobIU>tRbZCo+@L{*gN<LZurNX
zjh)ZotBxJPL?)77mdt7q{$5jHHkpWw7L5>(@X7}$SfeQPcl-_oxbZ3M5o>!ThUtX<
zO>0TYd;n>Pwa}*LQ#5SjBZzI_77eZ2Ma<NLD9R+F>1kCY==3c_(6I&tIvm-JKp#bg
zyRd%I$m$$2_KfYsM~FvwWj{#sayt8vp<^rK)PIHQbb6EexTgLLsYj7J5#f~s6jmCI
z^K-(}y0B-u^l36dMtgu)9wHev7pjc03#pROABc>8A7UcY?}iWN-Ihh0u^5*fdF|7T
z&_)sB5nlN!WE9Mw|2Jglm=z}@Iyt9N{bfzvlqMq|ZzT8#QDi+Lyz+gR<e541a|+A+
z5>jGQF@-QDv}vl8VqW<P)OgZ_&pABenb}FVA02Cp^GSDzpJFAWkk4w0v?GOhgjfDZ
z-i(`(fyvrl6~oYXM<fx%Lo5(k281ywGRYVw&rGpMV#?5<$E|~P^Ou9^ZWF>hfi=Lh
zB~I8|l!BZ0Kv6SpCcdzW2cdf5!Gtz+qhtB-aFG?P#WT2R$WuI(OE!I(B)}%QOkh^n
zz9bFalc(_Cz>ABg8y~E1-JH9Dd^2VcWH6VM2#MXWzT_5tN1rrFOoGmmax4XJmuyW4
zsMfI{6gi-7k<k;~0iuyh8A)Nuj&4!{Qnp`8E|hfoBFWY+B_ZwBi;}BJ$|w|D`XoWL
z7eeo%oRr2v$s(o|ij96r6w~0(i?Y|~`z2kwG%3-7%7ap>U(yvysrqIq4Q-?jN>UTj
z6-mGDe~}W!t$xwuhi?|8&zAb7%yvoC7h*JMTtwp*^jauc(D*boZW)wxO-NTTycWO2
zF`io%&&7=c_by(~cVeRM#BBiQ7q3Yc^o;Xum@FN;T}?#u5(_R?%&HeY_U3aFn3q1z
zx4^qa&a#Hqz^2By>_!&|<x7{;(JmQqv>268CMD=wq{$Rup=8XJ5}Kq$3{8&&N~5rE
z2$nv|C!xLCtu3uh0rmjceRqP-Hyyfsw_BS6wJ}$*cl>a2!b#tDEVCu0Hnogf#YE=D
za&F@l*jvRU)&&El%Xk}Bbt_yioy9$nUuF{$T~Jo`I3mZ(tfC!{l&{JTIgXlSS|hQR
zf^Pzw%!2UZa+@PvEAmk`Z4QpNAUuwi=b=0EiYKtD53D#Oq)&sg@`XGH9xlg^y>h$3
zLtBHHSq>a8zr(Q<F~+7a`$CysVyz1JN?U22#x>o<-Kx?}Ec)FURim27*;K}4IZ9ID
zGf=<M=Ahy;1&0tlg4Ejw@`s@xx%pV+)0vHVZqj{A<(@}f6LRTuF2210u2nXEk!0qE
zHT!*2A~Lfy!Rs2GStE2hzNjUl$0_u|n|}wrVPx?qEJ@(@SH0dGQz5*#%H~*(T(e-q
z!OA2YYknA8Wh-rt+Kf9JNTf}p$JcqHZ`0_}U9R4gkiH8_Ds0kI#HCm}4{LI<Bbt=4
z-J@p6&MIVC#iQL(k{2ekgW7_M-X!O0cB218<Y@}0HM&WwwN%onor};rSzBE7CdNf%
zm}u?EGNG|Ht{IA51~kq$8vX1|({xp%$KPp4MZ!~)(j2kh8MDvK$e>w^Kf8!~t45FB
zgbr&eFVQ*>CSkO)Mu~t7O+Nm9LY!=k9<3wlJ#gs#)tTJV+!&~Ru)YH;`Hcc#TJ!W>
zKiSe6Xq4q;D@qqFuAP-TD|ardZQNKNsMr2PnZO!)cg-Abh#45tt$jw|hhd;9&wN&t
z)!5Er2-H@?7*c0w_r@7`JW@*mmp>2xD3Vpo4b}bvLxqM_zyW_j?55eJY1F}(zZ2_2
zeRW>!FQ_(?s?IWDpt=+P-*BzVGe<YJCq2SD1NBHvbjd23=!#IYh6dIZb1YnA_u)TO
z+Vp$CvA)0%T?{^`USEvgF$dNc8xFc7YRNE$5`&%yb`o4Q1%|ew2=*oNoX}Nc=e2O4
drkJ<Dxte0b{?!rgTyWiAAiRAqth@jAe*=C^pC<qS

diff --git a/pushswap.h b/pushswap.h
index 76b3dbb..5759493 100644
--- a/pushswap.h
+++ b/pushswap.h
@@ -6,7 +6,7 @@
 /*   By: cchauvet <cchauvet@student.42angouleme.fr  +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2022/11/08 18:19:44 by cchauvet          #+#    #+#             */
-/*   Updated: 2022/12/07 12:52:56 by cchauvet         ###   ########.fr       */
+/*   Updated: 2022/12/09 14:34:39 by cchauvet         ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -34,7 +34,7 @@ int				ft_is_sorted(unsigned int *in);
 unsigned int	ft_bitlen(unsigned int nb);
 
 void	ft_radix_sort(unsigned int *tab_a, unsigned int *tab_b);
-
+void	ft_bozo_sort(unsigned int *tab_a, unsigned int *tab_b);
 void	ft_swap(unsigned int *a, unsigned int *b);
 void	ft_pa(unsigned int *tab_a, unsigned int *tab_b);
 void	ft_pb(unsigned int *tab_a, unsigned int *tab_b);