From e0447c21e9864155cdc362daa9f721f862d7efe2 Mon Sep 17 00:00:00 2001
From: SaladBunda <khahmaaz@gmail.com>
Date: Mon, 8 Apr 2024 17:39:55 +0000
Subject: [PATCH] workign on leaks

---
 Makefile                                   |   2 +-
 bonus/{extra_sort.c => extra_sort_bonus.c} |   4 +-
 bonus/ft_split_bonus.c                     | 102 ++++++++++++++++++
 bonus/main.c                               | 118 +++++++++++++++++++++
 bonus/operations.c                         |  61 +++++++++++
 bonus/operations2.c                        |  89 ++++++++++++++++
 bonus/push_swap.h                          |  53 +++++++++
 bonus/range.c                              | 112 +++++++++++++++++++
 bonus/sort.c                               | 100 +++++++++++++++++
 bonus/util_func1.c                         |  67 ++++++++++++
 bonus/util_func2.c                         |  76 +++++++++++++
 push_swap                                  | Bin 22664 -> 22576 bytes
 srcs/extra_sort.o                          | Bin 0 -> 1992 bytes
 srcs/main.c                                |  12 ++-
 srcs/main.o                                | Bin 2244 -> 2480 bytes
 srcs/range.o                               | Bin 0 -> 2480 bytes
 srcs/sort.o                                | Bin 0 -> 1740 bytes
 17 files changed, 790 insertions(+), 6 deletions(-)
 rename bonus/{extra_sort.c => extra_sort_bonus.c} (92%)
 create mode 100644 bonus/ft_split_bonus.c
 create mode 100644 bonus/main.c
 create mode 100644 bonus/operations.c
 create mode 100644 bonus/operations2.c
 create mode 100644 bonus/push_swap.h
 create mode 100644 bonus/range.c
 create mode 100644 bonus/sort.c
 create mode 100644 bonus/util_func1.c
 create mode 100644 bonus/util_func2.c
 create mode 100644 srcs/extra_sort.o
 create mode 100644 srcs/range.o
 create mode 100644 srcs/sort.o

diff --git a/Makefile b/Makefile
index 4212c01..ddb0838 100644
--- a/Makefile
+++ b/Makefile
@@ -1,4 +1,4 @@
-SRCS = main.c ft_split.c util_func1.c util_func2.c operations.c operations2.c operations3.c sort.c range.c extra_sort.c
+SRCS = main.c ft_split.c util_func1.c util_func2.c operations.c operations2.c sort.c range.c extra_sort.c
 # SRCB = 
 DIR = ./srcs/
 BONUS_DIR = ./bonus/
diff --git a/bonus/extra_sort.c b/bonus/extra_sort_bonus.c
similarity index 92%
rename from bonus/extra_sort.c
rename to bonus/extra_sort_bonus.c
index 447d143..b1624a5 100644
--- a/bonus/extra_sort.c
+++ b/bonus/extra_sort_bonus.c
@@ -5,8 +5,8 @@
 /*                                                    +:+ +:+         +:+     */
 /*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
-/*   Created: 2024/04/08 16:59:37 by ael-maaz          #+#    #+#             */
-/*   Updated: 2024/04/08 16:59:38 by ael-maaz         ###   ########.fr       */
+/*   Created: 2024/04/08 16:59:08 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/08 16:59:16 by ael-maaz         ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
diff --git a/bonus/ft_split_bonus.c b/bonus/ft_split_bonus.c
new file mode 100644
index 0000000..558f34e
--- /dev/null
+++ b/bonus/ft_split_bonus.c
@@ -0,0 +1,102 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   ft_split.c                                         :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2023/12/10 16:02:02 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/01 22:35:05 by ael-maaz         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+static int	word_c(char *str, char c)
+{
+	int	i;
+	int	count;
+
+	i = 0;
+	count = 0;
+	while (str && str[i] == c && str[i])
+		i++;
+	while (str && str[i])
+	{
+		count++;
+		while (str[i] != c && str[i])
+			i++;
+		while (str[i] == c && str[i])
+			i++;
+	}
+	return (count);
+}
+
+static char	**freef(char **tab, int j)
+{
+	while (j >= 0)
+		free(tab[j--]);
+	free(tab);
+	return (NULL);
+}
+
+static int	char_c(char *str, char c)
+{
+	int	i;
+
+	i = 0;
+	while (str[i] && str[i] != c)
+		i++;
+	return (i);
+}
+
+static char	*strdup_i(const char *s1, char c, int *index)
+{
+	char	*p;
+	int		i;
+	int		j;
+	int		word_size;
+
+	j = 0;
+	i = *index;
+	word_size = char_c((char *)&s1[i], c);
+	p = (char *)malloc(sizeof(char) * (word_size + 1));
+	if (!p)
+		return (NULL);
+	ft_memcpy(p, (char *)s1 + i, (size_t)word_size);
+	while (j < word_size)
+	{
+		j++;
+		(*index)++;
+	}
+	p[word_size] = '\0';
+	return (p);
+}
+
+char	**ft_split(char const *s, char c)
+{
+	char	**tab;
+	int		j;
+	int		i;
+
+	i = 0;
+	j = 0;
+	if (!s)
+		return (NULL);
+	tab = malloc(sizeof(char *) * (word_c((char *)s, c) + 1));
+	if (!tab)
+		return (NULL);
+	while (s[i] && s[i] == c)
+		i++;
+	while (s[i] && j < word_c((char *)s, c))
+	{
+		tab[j] = strdup_i(s, c, &i);
+		if (!tab[j])
+			return (freef(tab, j));
+		j++;
+		while (s[i] && s[i] == c)
+			i++;
+	}
+	tab[word_c((char *)s, c)] = NULL;
+	return (tab);
+}
diff --git a/bonus/main.c b/bonus/main.c
new file mode 100644
index 0000000..23dd214
--- /dev/null
+++ b/bonus/main.c
@@ -0,0 +1,118 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   main.c                                             :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/04/01 16:58:38 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/08 17:24:17 by ael-maaz         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+int	fill_stack(char **av, int ac, t_stack *stack_a, int i)
+{
+	int		j;
+	int		k;
+	char	**arg;
+	int		error;
+
+	error = 0;
+	k = stack_a->size - 1;
+	stack_a->top = -1;
+	while (++i < ac)
+	{
+		j = -1;
+		if (av[i][0] == 0)
+			error = 1;
+		arg = ft_split(av[i], ' ');
+		while (arg[++j])
+		{
+			stack_a->top++;
+			stack_a->stack[k--] = ft_atoi(arg[j], &error);
+		}
+	}
+	if (error == 0)
+		return (0);
+	else
+		return (1);
+}
+
+int	duplicates(t_stack stack_a)
+{
+	int	i;
+	int	j;
+
+	i = 0;
+	while (i < stack_a.size)
+	{
+		j = 0;
+		while (j < i)
+		{
+			if (stack_a.stack[j] == stack_a.stack[i])
+				return (0);
+			j++;
+		}
+		i++;
+	}
+	return (1);
+}
+
+int	init_stacks(char **av, int ac, t_stack *stack_a, t_stack *stack_b)
+{
+	int		i;
+	int		j;
+	char	**arg;
+	int		error;
+
+	i = 0;
+	stack_a->size = 0;
+	while (++i < ac)
+	{
+		j = -1;
+		arg = ft_split(av[i], ' ');
+		while (arg[++j])
+			stack_a->size++;
+	}
+	stack_a->stack = malloc(sizeof(int) * stack_a->size);
+	stack_b->size = stack_a->size;
+	stack_b->stack = malloc(sizeof(int) * stack_b->size);
+	stack_b->top = -1;
+	error = fill_stack(av, ac, stack_a, 0);
+	return (error);
+}
+
+// void	print_stacks(t_stack a,t_stack b)
+// {
+// 	printf("-----------------stack a-----------\n");
+// 	while(a.top >= 0)
+// 		printf("%d\n", a.stack[a.top--]);
+// 	printf("-----------------stack b------------\n");
+// 	while(b.top >= 0)
+// 		printf("%d\n", b.stack[b.top--]);
+// }
+
+int	main(int ac, char **av)
+{
+	t_stack	a;
+	t_stack	b;
+
+	if (ac > 1)
+	{
+		get_range(40);
+		if (init_stacks(av, ac, &a, &b) == 1)
+		{
+			write(2, "Error\n", 6);
+			return (0);
+		}
+		if (duplicates(a) == 0)
+			return (write(2, "Error\n", 6), 0);
+		if (is_sorted(&a) == 0)
+			return (0);
+		bubble_sort(&a);
+		range(&a, &b);
+		system("leaks push_swap");
+	}
+}
diff --git a/bonus/operations.c b/bonus/operations.c
new file mode 100644
index 0000000..e5faa6c
--- /dev/null
+++ b/bonus/operations.c
@@ -0,0 +1,61 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   operations.c                                       :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/04/03 02:34:02 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/05 23:02:35 by ael-maaz         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+void	pb(t_stack *a, t_stack *b)
+{
+	if (a->top > -1)
+	{
+		b->top++;
+		b->stack[b->top] = a->stack[a->top];
+		a->top--;
+		ft_putstr("pb\n");
+	}
+}
+
+void	pa(t_stack *a, t_stack *b)
+{
+	if (b->top > -1)
+	{
+		a->top++;
+		a->stack[a->top] = b->stack[b->top];
+		b->top--;
+		ft_putstr("pa\n");
+	}
+}
+
+void	sa(t_stack *a)
+{
+	int	tmp;
+
+	if (a->top > 0)
+	{
+		tmp = a->stack[a->top];
+		a->stack[a->top] = a->stack[a->top -1];
+		a->stack[a->top -1] = tmp;
+		ft_putstr("sa\n");
+	}
+}
+
+void	sb(t_stack *b)
+{
+	int	tmp;
+
+	if (b->top > 0)
+	{
+		tmp = b->stack[b->top];
+		b->stack[b->top] = b->stack[b->top - 1];
+		b->stack[b->top -1] = tmp;
+		ft_putstr("sb\n");
+	}
+}
diff --git a/bonus/operations2.c b/bonus/operations2.c
new file mode 100644
index 0000000..04c762c
--- /dev/null
+++ b/bonus/operations2.c
@@ -0,0 +1,89 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   operations2.c                                      :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/04/03 16:37:55 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/05 23:04:30 by ael-maaz         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+void	rra(t_stack *a)
+{
+	int	tmp;
+	int	i;
+
+	i = 0;
+	if (a->top > 0)
+	{
+		tmp = a->stack[0];
+		while (i < a->top)
+		{
+			a->stack[i] = a->stack[i + 1];
+			i++;
+		}
+		a->stack[a->top] = tmp;
+		ft_putstr("rra\n");
+	}
+}
+
+void	rrb(t_stack *b)
+{
+	int	tmp;
+	int	i;
+
+	i = 0;
+	if (b->top > 0)
+	{
+		tmp = b->stack[0];
+		while (i < b->top)
+		{
+			b->stack[i] = b->stack[i + 1];
+			i++;
+		}
+		b->stack[b->top] = tmp;
+		ft_putstr("rrb\n");
+	}
+}
+
+void	ra(t_stack *a)
+{
+	int	tmp;
+	int	i;
+
+	i = a->top;
+	if (a->top > 0)
+	{
+		tmp = a->stack[a->top];
+		while (i > 0)
+		{
+			a->stack[i] = a->stack[i - 1];
+			i--;
+		}
+		a->stack[0] = tmp;
+		ft_putstr("ra\n");
+	}
+}
+
+void	rb(t_stack *b)
+{
+	int	tmp;
+	int	i;
+
+	i = b->top;
+	if (b->top > 0)
+	{
+		tmp = b->stack[b->top];
+		while (i > 0)
+		{
+			b->stack[i] = b->stack[i - 1];
+			i--;
+		}
+		b->stack[0] = tmp;
+		ft_putstr("rb\n");
+	}
+}
diff --git a/bonus/push_swap.h b/bonus/push_swap.h
new file mode 100644
index 0000000..ba1830f
--- /dev/null
+++ b/bonus/push_swap.h
@@ -0,0 +1,53 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   push_swap.h                                        :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/04/01 16:59:48 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/07 22:15:42 by ael-maaz         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#ifndef PUSH_SWAP_H
+# define PUSH_SWAP_H
+
+# include <stdio.h>
+# include <stdlib.h>
+# include <unistd.h>
+# include <limits.h>
+# include <fcntl.h>
+
+typedef struct s_stack
+{
+	int		*stack;
+	int		top;
+	int		size;
+}	t_stack;
+
+void	ft_putchar(char c);
+void	*ft_memcpy(void *dst, const void *src, size_t n);
+void	ft_putstr(char *s);
+void	ft_putnbr(int n);
+void	pb(t_stack *a, t_stack *b);
+void	pa(t_stack *a, t_stack *b);
+void	sa(t_stack *a);
+void	sb(t_stack *b);
+void	rra(t_stack *a);
+void	rrb(t_stack *b);
+void	ra(t_stack *a);
+void	rb(t_stack *b);
+void	bubble_sort(t_stack *a);
+void	range(t_stack *a, t_stack *b);
+void	sort_three(t_stack *a);
+void	sort_five(t_stack *a, t_stack *b);
+void	sort_four(t_stack *a, t_stack *b);
+int		ft_strlen(char *s);
+char	**ft_split(char const *s, char c);
+int		ft_atoi(char *s, int *error);
+int		is_sorted(t_stack *a);
+int		get_max_index(t_stack *b);
+int		get_range(int size);
+
+#endif
\ No newline at end of file
diff --git a/bonus/range.c b/bonus/range.c
new file mode 100644
index 0000000..951fa44
--- /dev/null
+++ b/bonus/range.c
@@ -0,0 +1,112 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   range.c                                            :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/04/04 01:07:40 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/07 22:09:56 by ael-maaz         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+int	get_max_index(t_stack *x)
+{
+	int	i;
+	int	max[2];
+
+	max[0] = x->stack[x->top];
+	i = x->top;
+	max[1] = i;
+	while (i >= 0)
+	{
+		if (max[0] < x->stack[i])
+		{
+			max[0] = x->stack[i];
+			max[1] = i;
+		}
+		i--;
+	}
+	return (max[1]);
+}
+
+int	get_median(t_stack *b)
+{
+	int	i;
+
+	i = (b->top + 1) / 2;
+	return (i);
+}
+
+void	pushing_back(t_stack *a, t_stack *b, int median, int index)
+{
+	while (b->top > -1)
+	{
+		median = get_median(b);
+		index = get_max_index(b);
+		if (index < median)
+		{
+			while (index != b->top)
+			{
+				rrb(b);
+				index = get_max_index(b);
+			}
+			pa(a, b);
+		}
+		else
+		{
+			while (index != b->top)
+			{
+				rb(b);
+				index = get_max_index(b);
+			}
+			pa(a, b);
+		}
+	}
+}
+
+void	push_to_b(t_stack *a, t_stack *b, int rng)
+{
+	int	min;
+	int	max;
+
+	min = 0;
+	while (a->top > -1)
+	{
+		max = min + rng;
+		if (a->stack[a->top] >= min && a->stack[a->top] <= max)
+		{
+			pb(a, b);
+			if (max < a->size)
+				min++;
+		}
+		else if (a->stack[a->top] > max)
+		{
+			ra(a);
+		}
+		else if (a->stack[a->top] < min)
+		{
+			pb(a, b);
+			rb(b);
+			if (max < a->size)
+				min++;
+		}
+	}
+}
+
+void	range(t_stack *a, t_stack *b)
+{
+	if (a->size > 5)
+		push_to_b(a, b, get_range(a->size));
+	else if (a->size == 5)
+		sort_five(a, b);
+	else if (a->size == 4)
+		sort_four(a, b);
+	else if (a->size == 3)
+		sort_three(a);
+	else if (a->size == 2)
+		sa(a);
+	pushing_back(a, b, 0, 0);
+}
diff --git a/bonus/sort.c b/bonus/sort.c
new file mode 100644
index 0000000..df1b173
--- /dev/null
+++ b/bonus/sort.c
@@ -0,0 +1,100 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   sort.c                                             :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2024/04/03 17:46:57 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/05 23:06:27 by ael-maaz         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+int	is_sorted(t_stack *a)
+{
+	int	i;
+
+	i = 0;
+	while (i < a->size - 1)
+	{
+		if (a->stack[i] < a->stack[i + 1])
+			return (1);
+		i++;
+	}
+	return (0);
+}
+
+void	swap(int *a, int *b)
+{
+	int	tmp;
+
+	tmp = *a;
+	*a = *b;
+	*b = tmp;
+}
+
+void	sort(int *arr, int size)
+{
+	int	swapped;
+	int	i;
+
+	i = 0;
+	swapped = 1;
+	while (swapped > 0)
+	{
+		swapped = 0;
+		i = 0;
+		while (i < size - 1)
+		{
+			if (arr[i] > arr[i + 1])
+			{
+				swap(&arr[i], &arr[i + 1]);
+				swapped = 1;
+			}
+			i++;
+		}
+		size--;
+	}
+}
+
+void	put_indexes(int *arr, t_stack *a)
+{
+	int	i;
+	int	j;
+
+	i = 0;
+	while (i < a->size)
+	{
+		j = 0;
+		while (j < a->size)
+		{
+			if (a->stack[i] == arr[j])
+			{
+				a->stack[i] = j;
+				break ;
+			}
+			j++;
+		}
+		i++;
+	}
+}
+
+void	bubble_sort(t_stack *a)
+{
+	int	*arr;
+	int	i;
+
+	i = 0;
+	arr = malloc(sizeof(int) * a->size);
+	if (!arr)
+		return ;
+	while (i < a->size)
+	{
+		arr[i] = a->stack[i];
+		i++;
+	}
+	sort(arr, a->size);
+	put_indexes(arr, a);
+}
diff --git a/bonus/util_func1.c b/bonus/util_func1.c
new file mode 100644
index 0000000..fb434b2
--- /dev/null
+++ b/bonus/util_func1.c
@@ -0,0 +1,67 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   util_func1.c                                       :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2023/12/11 19:46:58 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/05 22:54:48 by ael-maaz         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+void	ft_putchar(char c)
+{
+	write(1, &c, 1);
+}
+
+static void	recurs(long n)
+{
+	if (n < 10)
+		ft_putchar(n + '0');
+	else
+	{
+		recurs(n / 10);
+		ft_putchar((n % 10) + '0');
+	}
+}
+
+void	ft_putnbr(int n)
+{
+	long	nbr;
+
+	nbr = (long)n;
+	if (nbr >= 0)
+		recurs(nbr);
+	else if (n < 0)
+	{
+		ft_putchar('-');
+		recurs(-nbr);
+	}
+}
+
+void	ft_putstr(char *s)
+{
+	int	i;
+
+	i = 0;
+	while (s[i])
+		write(1, &s[i++], 1);
+}
+
+void	*ft_memcpy(void *dst, const void *src, size_t n)
+{
+	size_t	i;
+
+	if (!dst && !src)
+		return (NULL);
+	i = 0;
+	while (i < n)
+	{
+		((unsigned char *)dst)[i] = ((unsigned char *)src)[i]; 
+		i++;
+	}
+	return (dst);
+}
diff --git a/bonus/util_func2.c b/bonus/util_func2.c
new file mode 100644
index 0000000..5cbce90
--- /dev/null
+++ b/bonus/util_func2.c
@@ -0,0 +1,76 @@
+/* ************************************************************************** */
+/*                                                                            */
+/*                                                        :::      ::::::::   */
+/*   util_func2.c                                       :+:      :+:    :+:   */
+/*                                                    +:+ +:+         +:+     */
+/*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
+/*                                                +#+#+#+#+#+   +#+           */
+/*   Created: 2023/12/04 22:26:52 by ael-maaz          #+#    #+#             */
+/*   Updated: 2024/04/07 22:48:36 by ael-maaz         ###   ########.fr       */
+/*                                                                            */
+/* ************************************************************************** */
+
+#include "push_swap.h"
+
+int	ft_strlen(char *s)
+{
+	int	count;
+
+	count = 0;
+	while (s[count] != '\0')
+	{
+		count++;
+	}
+	return (count);
+}
+
+int	fcmp(const char *s1, const char *s2)
+{
+	int	i;
+
+	i = 0;
+	while ((s1[i] != '\0' || s2[i] != '\0'))
+	{
+		if ((unsigned char)s1[i] > (unsigned char)s2[i])
+			return (1);
+		else if ((unsigned char)s1[i] < (unsigned char)s2[i])
+			return (-1);
+		i++;
+	}
+	return (0);
+}
+
+int	get_range(int size)
+{
+	int	range;
+
+	range = 0.045 * size + 10.5;
+	return (range);
+}
+
+int	ft_atoi(char *s, int *error)
+{
+	int					i;
+	int					sign;
+	long long			num;
+
+	i = 0;
+	if (fcmp(s, "-0") == 0 || fcmp(s, "+0") == 0 || fcmp(s, "0") == 0)
+		return (0);
+	num = 0;
+	sign = 1;
+	while ((s[i] >= 9 && s[i] <= 13) || s[i] == 32)
+		i++;
+	if (s[i] == '-' || s[i] == '+')
+	{
+		if (s[i++] == '-')
+			sign = -1;
+	}
+	while (s[i] >= '0' && s[i] <= '9')
+	{
+		num = num * 10 +(s[i++] - 48);
+	}
+	if (s[i] != '\0' || num == 0 || num > 2147483647 || num < -2147483648)
+		*error = -1; 
+	return (num * sign);
+}
diff --git a/push_swap b/push_swap
index bece8bb708a199019f3222307f66673f58420965..ea675d1bf72f9c15f7ecd1b9ae4197cdbf674821 100755
GIT binary patch
delta 2868
zcmZuz3s6+o8UD}RMKq$zf(Qnb1%dDqsEMs9K9=gXHz;NS71{=27dBxlkIn9)W;%42
zK@;hQ3GtX%le8hzX*;!cB*DhENn5B+w3gPTaWba1)2*4Ymp*1zGFn9H_B(qIj$^xU
z{&T+Xf1LmR=iGDd;kVhy2pbBgSW<}?5nauMz|WHU^0iGVb7eZaN+)TqjIU*zxP>iT
z^aV*}@jkZMyr*0@tdi`W(Mh(Au>`)-@O4(mj~g;sBL9h@#9V0A4HrtoLVm;WB&*<6
z#>yN!xWf?Z6(amo2HL`UqR*gLcN1y++s5=oc|gTziF`64Ga&<f(#y4}JZdaVzBIA*
z!26x+Ug$gE`SEY}o=M|{3F{Tha_&snVIHeP5V#egC8I4I9Zxv5cr=nQ!nnu0g`MN4
z&6TW|N6o8PJvXJ~1YTSWkI=4&8cGS(T&^0pP}M&c+d5#othU}5FunuT1+}&3iW=H5
ztxZ2nG<75vi>V<S*c!oJ(EcRYVzB+a=g4$OJWpIda9$gS>bz|Z3{9c*_xK;`JeI;t
zA={kVf6m%;)|4F-hCG;Zp0#l`HOqYg2I_z<jBw#l&6WOfHh?)>C)NH9VKN<Dtw+>C
zYLZZ?Ny1KT-6hfrYn>}F>93L2)Hn5v!zwar01GosZM7z;;}J!0Ppsf0sgEd@75wAW
z+~v#u6N?SlCPKD}`Lqs-td=fY6}W`KuL>cw>sVPe)Ef=;%&3DX-e64_KH8giQH2?1
zI#eJm#p<eq>oip4=L>|_QH*3c@K|G00bvm8ji{j>P5Th@_RpYz_xql_=i8V;d+u}o
z>C~2Z^xlZJ*hCa}Oae1s?fiM|zpxF|LCi7O6V_Um39xYwqG}4nfbFzietXl|A%1&V
zgK{)|v@R`RP*Rui4>Nv|x&x~=^^sn`8Bwc^sr<VuUQ<R>MmIlP#FWG4(XVBmU`wV=
z$q8+k3H_2bKDnyq@lTMI_M3P;uvBaHCyk;UzY~g)c?FguUPvg;2*t6xqYc>^O5$rv
z02=S`eL3#LGBMU>`SqMY;z>ND=A7jnxdVw7G5*7CK9~Eg#6#G|+M~Dm>#L6^{{110
z`3$ejd(~7Y#<%{BE!%%Cx#=vo=k=LBSOo6rd)zw(KT_DU{A6K(-QcA~A7oe0iXGk?
z)!ssu12#<-pmzrA6xHUqxi~lb@jKF{<^S2d$Lor}!6x`*an*v0x3L9x@@MnX_?nWG
z#Z9-QW8N&UF6m-N`Oiw8S2o__Ri$sT_xWE-zo_iG$&1$HvPr&uO@P(%i8bBHZ^3H{
zX^UFTX!SSwwz8~@b)UvV&1iGjIzkc8@1;+9plmy@EKBFt%F=4TH+`RO2FcztydyOI
z=PX$ISpHosUMwH4Bcu|S#<*MnNwj@%Wda6O^|Aavb8C62rQHg4>X+CUHm|qa`w(@w
z9D98hPmiy?*|*=};okDK{QKnvOT~%%7;HtGD;xb|c|mf1X}NwnepdEY*;mVcr|3sn
z#Z{Bhyqb1#qkV6>?>V2})k#C-vzV>T`@L?z3xN1Odu8T9#Y1l>K02*<>9XSNaXLF(
z&Ax80pWfyZ_RK(x8ECkG3>3w?t8}^j%|5@Qb+3<JVZOMXtBsyF7${f_o8eL-qmSNW
zo*q9<vQAfLtLHho$sGP}Hyu+*@pQQTG{OAd4p$e=iqN<|46W@BFI{I{PA~m~`TSmr
zLNm5rOd1e!?DHaar4Sn+A{&s2*U|Nii;gIr^e$!}*#thi39+1XLUGV3rH77-thNXq
zZ@bY!7ZoR6QczzC8N~AqK_A&F^fvf;=^FfQ!KTkZ82uBY8;T)7!7ssNScMpSf{8g}
z@C#Q1N45#E9b%}4HPb;ODgI`6SDWjA%SR^-zIKWT(;dR<Nlf85plj(PgR9N$=%T9z
zcbBA&8If!)EX5_HxVxTdcB0C3Ghk@;cQ-p}7LlTLLcddl!<DA^+r2JS!1y%10q1Zd
z_~EaB@9y!^38Q<Ti%x-$d=-53DeNG^I);@YHmn4dpfPBOFuSLs#nTdG)-baU89kmM
z1}*+XA7m9{=y-B{+Luq^Dp`tV!GVL0&PY6rn@HesiG%nu5LjG2!agi<cphiz`YQtC
zg)HQK_1S^QBRVT?Boj0qoU`Z%8##_!@M$6NI*I4ML#ib9Wb68BiHBF}c$dUhIjdvd
zUg8cN2goWN_Dcgxx*ni!9?Jw?lsJetK_v9L#8!MT2>b(yEo*fAuEZ5G!EuQxP1pZE
zj&YAgaN&pmA4>zvavlFg;%JVJKan^n@!ur27VG+Hi9IqQ5mZ#vE-So5;xT+6VMu0y
z0}w4GI*}m_>@uM&iGx@h3@Jxqiwsa8aZ9eQFP1neahb$JxRx=b$0YX1kH*cwH6p`^
zELpWQu;U=XkakPlA_F`Htp7uaU)KY;k1yJt-SpA}?6C*%cOJkfA7Mg55`@g+I}a71
n3bg;x@xk3gyr|*G0tYpFy-t3y;Ze>S*DufyS^l}kT1Ni`(O(Nc

delta 3357
zcmZu!4Nz3q6+ZX9<wpe<1VjYnM^F?5L`+evLUheDaR~+$rxRz{#WgS@Y?ocN)1kX|
z)wphO*4`weX_C^Wnb??A%uX{M9d+?<ZEHGfV_RySW=*1fJ2ma9O<Xf3^qhT{);L{x
z_ucP&=jYyY&%5_JJk0hUWB%|ITP6SlfFp(2;LnzM;Nzv-#!@Fv(*#gZ!|T}6%=#Kl
zu|bII`A)Vhvqwnh3u#Z_GJA?K9WRu>&x-jWIiDr-U&)o3#Z8)ds!%NEx8<kVUf!&0
zEI|r(v;uTU0Qd(KxuOlA9^d};0CE1BE_Xr&qH27S`Q@biq%M?CJg_E<$8;4LZHr$H
z>{zq#iC;E^Zf;JUoyRMZ8l;SDZb@p%9DN1=eZw4lGVrMgj3gbM#EY|*v!C%zS&b~6
z4`t0@kMq-6C9Rjz02JT4h~k^#GhS)-UTpRR$5wa^SCr1%Ufp}qH^#=sqN}m-44eb~
zZq$a5;Q_V~P0{+4OP}F^;yKr}@vNWQvO}zmH{=woK8TFsHG~zPA?!1bdPbPnII47B
zRy<3>px-qG?T}J^N*Ym0TJ%GT^<!*EtaLV|DI*a{@rKlG`TS(gY{{6<Z|0O{efO)e
zF|Xm0&u~eLsV`c=XH1>p3Zlc)lrweDL~=b4^Eu<nAkJ;j7)As2^w&6zIMeT*MVgd%
zWpH6~KEUy0vN|>WzjMQ32ctGp@C`&1pHo%uVo*;UGw`tOZ_z@t{o!<I8BYuv|2j%5
zsSFN8)J80~gyF-fn>x-GW@&25pfjxcQLJUMb>mr{m)kB~$qU$XU9!|RmEWCyGHZVh
zru|P^g5s2zfgFA|{}t)8?0~6Y4wKGg1@;xb&0LD-R+Hi#h$&vDs(3L0A;Ty}q}izI
z?=TBWXBg!d70*Bnr!<o&&p-sbREXGBaedOM8#2W41<|FnmbfbVQ>mW&sFxsp28>{c
zM@x{5lG^;>-VrP&R}51&sz0Tx!-?-ThV;88BZ=mtN~0m7|IrA__8CHlaV3(-`Bh>=
zhA_UyU8v|GOdil(!kZ!!UQ)LxzSnp`zgrZ~s3K#1jXS-t&v1d9x)NR;<P}R#@fmTV
zQKl@qsNdb93DLa~-DRhu0=mbtlnK|TF1n-NJy+9tNS>YQ`4TgND@h(>7<4o-aiJMj
zJVAznaCBK>ZHkcAB%{$=lx>kkw2f2A@>q6u`W<~n(iQwX@tuB!Hy0TftwE&bi8|X=
zmk5SyIJmHp2pA{w{zsG(@%IOTP|-9gB^8sb9=^|SmUO4QitD2`+~?~{T`AM4|6ZJ5
zEA^)A$0Afq<Gg3)!IZm`u<yCYCzTya*+BhIzTij7Ue*Wk<55?Bfy4Hk%fLDemhG&r
zC)xX-kIU96-WynB8CYXjhEB}XKwJ&cO!1>rTX;?3w7hSU?Kt`b`OmL-ZDH=5Z?Y*5
z1iPO)iLie03q;C~NNf#%p~A&3^Rzh^ijLnG%0I<`UV|z=2poye8B=@s?K!1IzxYz<
zbo@V^N?tej2W$yHHn%x>F?x%x<=4w{czWfONgvQ0X%a8q=W{E2aa%uBxkq~Ub6!&Q
z6IR7Xs#Z$p|IH`ND`m%c)jSuQ&)=EX$B$I!^1AArX>Z<1SjW`|+H|!cjosm<>ec$4
z=sG$<TfDfsfFG|eT$LjX5<`z`3Dk_X5aT&lj9cnh`QLDz$I2s#_TxnRDYmNz3vb}7
zxoxccJg=y!N;cT-efEjmQB%i%UQ;od4m#R~=qacPT&<avk+(veUM=FiLA))2lBSRJ
z2Rc%9nKNN6*R^g**>3N4Si#Ttv^M6yB-!9ysUOZuc8E$Ar^V7^HTCz|9dM0bYt480
zBpG6*AcMOc547HHhpFFT?%dK3FR}iFo^=x(lV$MFLLEQu(Yk&(!E8<k{GM&KZtb*v
z5AHCtqpuqdOCZ^Lx*hNv=CH#(hA#0dlRLZ2cKC$#TI`^*eq=sFW~d&$g|TtL&|?(*
zTNu2@+6#N6UefX7sN4-m1gY^aM%Hfbea;GRNL%4L4k!3+vRaD%EpS3ILr`+UIU45U
zBwr4YWQLC<3w(-Ge@EVKw!!-{P5K1t#Fmqe0d4Kzx`)R5(a9khWHao-o>zv~$<s>I
z8h!$su)-+x+d3H{s}RSYWOjH9Rfe7-mKyhJYK+(n8<`1?>OgXsx_dWScUb%3&vJhk
z_|Q7mLRzgD*t|ny!L?Io-PCQyiR-$1h3pKf4y{4e2wn%I?%wB27F-b+(wQ86CJVfY
zw7-q$wdAfHbsSxGs})Y_HbaQQY(RPNJ1FmS+ToA7?rm1MigNd}DEDs!TyMYRXKpFR
z+_Q9UIl@|PwH>w&H){&BVY$h#v)TO2&xY_Hy=!Z0`K@OPp2cDe;(0L{AIQ~iNEZcm
z<LN`<KM34`TOHxQ2s|wC^>I91<D-P}%PQvPwjvi`d65;JYI^Lr@vI<>m7c&&1sYx`
z@c4bOSzsvA_$LK+;{}22*9lxKqM8M66}U&kE+`fT+l2z)sZ9=cj$<)^7X;40izx92
z1s)O;cuU|8yvPwB5V&cchR+BboT1?l64-^8KD<<r!BwFEcxNGeL*R^T4gW)6cZr7o
zHO>osSKto(0?Gbsf&F4YX(*%&+h%Kg9$^<Yt!0{^P$;-7HC!feMDP^?+i=&wE>sDe
zfon&2zQDr*KPK>y&~FqtR-)-IL+nbdd8sB?E)<4E2385|$7?lqVXeS)%_eLT*jA<C
zEdqx{z&?T9!k-hd_J_v!d!7OR>$-H;E04&B9>Iqn!ABp#I2@?OhyIg67Xhl>1^7HF
zF9wroYnKT(h)$=&YU;9@H(Bjq;->Z6CT^xp*iIWE|8V__dNA4TW@;?d*!kA>1+1UH
L*51e??N9#)I9$X<

diff --git a/srcs/extra_sort.o b/srcs/extra_sort.o
new file mode 100644
index 0000000000000000000000000000000000000000..745a872bebeab45e29546d40110074591e9a78e4
GIT binary patch
literal 1992
zcmbtVO=uHA6rR-BrZ(;7Q2armIe1+WL8w%rMVIcuK$QjyrH*Nuw6Q-4`OzW<3u$ea
z(GsCo4<0;uDPAldq)=}Ke=eeUDH5T9DmfGkqK)6%oozR13k4r}^UZtn-kWdU>~7xw
z{;}1-nClS30Chu`XyS)LPC(nq-bdCc5%O8a*fwf1Qn}1HPe&%x6ln?Py;@(dZSCNT
zI%`h#h|BU}#*UK9&87%!;XE84PlUp0o|(8Cn;7E!>J@v9a8cHolFm64BQA-0t1hN8
z!V2I#GQy+D(0IhQtNERk2U)U~nFqY=vyrQbu@Sjs!a0n`p=Mi@BaD$kXjAg%!NUve
zL6atd$Y(uJr_lLHJx=EV=Rw{0uIDy<x{)pGB3l;S9z)xt**aCom0ilrQ%rQBm4)sx
z0$9@!$@Fk=Q+V^z5}D21PnRD4)Zxu5kNswXvqX#2Q|y)n%`$;a(K=UC=3PhYoHBpX
znPf6)bb5*~Sn*n=Qqgm7eFG~>8*Wyf$FB=Co@g`O0AC}!jxC_@U>bhl5#A*uP$H*!
ztbzy>aJXEyz?4T9ktsAR29VK+lNLJMPn7v%W<je;I8Xp>BUlo_f`LwGh1_z*&<e%Z
z;3KGm&DQ>nx(Jr_3m*+_O_?G7LR$l0|G<jbV5KQ~MroU-Sf;df?(nDkFf!mE+h}MT
zLfZhPaz~d(nWpC^m)&qF^VO}b>X0+J_=XyVYP!gj%&oUqtGy<-sLg4+p9kYp_n&;K
z$n6*=C$mTPuxd?qeQ`d>fS3EM=Viw1KI?w@wu^n%TV;LMz3a?1>2vwK4IZj_8vawz
z#Xo2>MDk;-tHt-Q?s79;V^b&&k16Z>YsE>Pd&Z3+t|a3m-#z0NsNR-UPx9Us_YCL4
zCq!KU;-}7H!1qE;0wHP)h%b-Y55zO1o|pb+AmvdKzGLbyoR#vvS$$N$04Z-3NO{kt
z|31(SyB~-*@zPgpLih^UL~%g$L`?uG|E9F*ohSb-AX4i)CHf@-Oh0X-V6g97m9~9<
zK55(c-7al_DYOsOu!Zi#Y2T=^Q#JNrjUBJCZ`at-8k_OqNScqwCOH0-B9n}#;>k3R
z#xqI$1@crn6dvW_kx?EE#m4N#*qw-+rbm(y%$<S5nNV_w@mR{N6u~qxi0BaG$s`TX
HM2N9}s>Gdj

literal 0
HcmV?d00001

diff --git a/srcs/main.c b/srcs/main.c
index 8c0e266..815574e 100644
--- a/srcs/main.c
+++ b/srcs/main.c
@@ -6,7 +6,7 @@
 /*   By: ael-maaz <ael-maaz@student.1337.ma>        +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2024/04/01 16:58:38 by ael-maaz          #+#    #+#             */
-/*   Updated: 2024/04/07 22:08:41 by ael-maaz         ###   ########.fr       */
+/*   Updated: 2024/04/08 17:34:55 by ael-maaz         ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
@@ -32,12 +32,13 @@ int	fill_stack(char **av, int ac, t_stack *stack_a, int i)
 		{
 			stack_a->top++;
 			stack_a->stack[k--] = ft_atoi(arg[j], &error);
+			free(arg[j]);
 		}
 	}
 	if (error == 0)
-		return (0);
+		return (free(arg), 0);
 	else
-		return (1);
+		return (free(arg), 1);
 }
 
 int	duplicates(t_stack stack_a)
@@ -74,8 +75,12 @@ int	init_stacks(char **av, int ac, t_stack *stack_a, t_stack *stack_b)
 		j = -1;
 		arg = ft_split(av[i], ' ');
 		while (arg[++j])
+		{
 			stack_a->size++;
+			free(arg[j]);
+		}
 	}
+	free(arg);
 	stack_a->stack = malloc(sizeof(int) * stack_a->size);
 	stack_b->size = stack_a->size;
 	stack_b->stack = malloc(sizeof(int) * stack_b->size);
@@ -113,5 +118,6 @@ int	main(int ac, char **av)
 			return (0);
 		bubble_sort(&a);
 		range(&a, &b);
+		system("leaks push_swap");
 	}
 }
diff --git a/srcs/main.o b/srcs/main.o
index 1b28078f6ebd7357ff6d1a8d5cabf50a80406ab5..84215f761a7e5a2aa9b9616e4ffd0fb7d0960839 100644
GIT binary patch
delta 977
zcmZWnO-NKh9G`jad%J6Eej&Riwn~&%JSfUk%8!y)BN1$t9V%HCT`5{w-BrwktYII#
zmP-A12s#yXPv~HsGMCnyUIK#-MhI(kh)zO={pP(V$@V|I-~2vi=Kp3UQ~J7ms=Z98
z%&L0DMxjo3wN`8t{8L>R4!Ri&Ousr-wr%)rpVes7-&^;T$P8-2`ZCs}F(y|y;-NGA
zMCp`c&pGxSnY^ti<Y8>L40$n;KJg$gB(Bs^iQ=PrrGsZErd;KhD66!mM7n!X^p32E
z^r>Gtxyt&?*4CCt8&EGub<tK2L7g1Wu;P0Gge>38T2|KBwC0unuX9LgV^d6K+Itp?
zgA+2>EzC7xj^~6q@-u7D*@CycZ^m`9X&*c+n@bDd<UBWp4`f;NcFP`??H)d$hxLbc
zd&|Pvp02p!uDh5_A6<L-60Nx!_)Dr%D|w0<)Y__kSnqIZY-h8=H0IVjXh^N*`{{{V
z*(@Hl$p5l3rt!vZI@GgZBogsNA&W&Lw~{r3Bgq@#<Y;6NNvAq#UiI@3eO80sRr$N9
zfYiL!HGyqVt=8xb{YKlUPKszjew*%Sb>7uYTMIy|Dte0S${$<VpjpkI%Hg7YjOpKi
zctaImfV;q#fVg*k7Kj_xp8<=2kAX5b21M!C9lguZTWr)106p+?2%}{^11tnScklra
zZ?{z+vIqKcAfBn-fHVxf+Cjy^AJ|Rm?}0dJJq2{rfcvmFgoLa%dg1mrZy(T6D8<r2
zBeLYs30hoU*-n0*zPf`KujQ$+JU*Jo!+E?hk6)(Ko^x7qEIAw<p!=SKmHmlml!b35
T!^wDJINHa;1CdxP-pklu5`NpS

delta 747
zcmZ9JPiPZC6vk(^+0BloW*dni295P#Dl$UxPYXg!8W;D_L$wD{s3oXKA+jOuK~Sj>
z6hbZuPfuQ|;@#pUc&ap*9u@KE!CTjhA|8Z9;y2k1N*?U|X1@34y*F=P?{7~ua<QEd
z8`zZQb0^fioQ>DU{;4Y9hryWDe03@|bcB6B+ti!ivIiSM_`^VL>5M6<9Hu#bcESp3
zv;y}m)%f}G269B8ESQX~(Py6KCUGr8mKLEYt-xPUNxR19sH5eky_fxd-<!u$eb8pn
zN9tb3?x}p9Y6W`^)a{;AZReJ@8+3Q9!xt$RI+u#U;neNjx)Z6s<25JZeNxGuVWBr6
zmtUY``eD9Bwtj{a-P4o2Oi%U6)D_%&i+8hKe8Xx^&2D+8>7#y#AE57gGU=CGSlYHL
z6}PfSg$^uAc_YCsx@x4whUyL0rJ|7#8^NSKdTz{!4_)*Di_%vk&0EC78FA!~uXRa;
zQ|nJ~^LL<lgFIOB`>e-WVO+JR>^`QA+R_CvY<UU9Smi9Z7d#1~Y&;3VWDf_W{{)r(
z#ix7^VxF=NqG@?sV@H|5CJRCF7gQ9LTgZZ+EZ0GUq<KPE!6Rp=XeN#ipF9nJ6rSOu
zRZtL!9b*OBG}HOT5%v1Wd1d6Re$D?`=4nz~q_W7wS5}u--OAdnn{4?`u~c$zAd>wB
D^)#N$

diff --git a/srcs/range.o b/srcs/range.o
new file mode 100644
index 0000000000000000000000000000000000000000..2929fbbe45a3410dccc4a4a42f5874f1dfd15259
GIT binary patch
literal 2480
zcmbtWU5Fc16u#L_+gY1-q7-da*hQ2IGNR&xB^J8a>5kAqSsD>!xt*QOCZXMIm`yZ@
ztJQSX%XHTkeNZU0Ptpe;)TdSY5L?m5wlC7hJVZz!LWBk5Z~V^OJDb_rEC^n5=DX*f
zpZlG2=O?%S_~oBHjKxM7E|556ohB0yj6;wYNZ(<c+9eJ5luw`|CnKS}G&nD3t7SQt
z`f2mk(*r%2-BAIQkGMREBoC4?&dw7AgL7wbp=3K{UMap&D9&+y@_1k)4Dwu4i`T)E
zQr|;9MR`P-eBeBr=ku<;kd>>PZ{=4aG8hg2%9yo#P#Z1nWh}2uK0Jr(L5SZL{XWJ>
zFlbX+XBuPo1CnEmT>~PXoq~i1@gzxv7ysitV~L-wT4%!YC<C)RW(l)riRG5%nGmdC
z>b#?QiFJ|g(xPW+BHi@TO_AQHEjO8d@kK;>CX8uBj9E^mnTlW5S0C~d$}A2d4tyvw
zT`$uVnGMfu*6Mv>HrwC!`+d*cu)KY8|1rzU^sFOyh1t+oP&5)ZtlIYzGq+mgpzoc3
zS|7haQ>Kp}V?KYe+yl*?H>K6;vCqDt-u?EwFtN+V%&j5*R4>JdN>^k$f>@i~T2<@o
zYo8+)xw`&l!t8|RE!3VeJNoJ*eA*CDLu9&}n$+|Q4~GN8QSF~lA<?tEicH(4e*Lcm
zCn=@hl+E)S)bpe1lSfTGS<|nQ>ZsX4!$BBKWS5<3&5K`7nJxX|37<Yro=zMd&dVCk
zE0t;LA3Y^28}P^Bp_X3iL_%McC)7gUh1qJqw_}#I{VI#ktxZof5sYrv(pR64ZnxRY
zo%cnEY^dMWc5Jgfm!kb4;<dLEyYw}B@`7U_DxQ^~+g{wpZP8F2q^F?L5H}_15Bvz~
zD&kij2*peL?7$u$W<NTxkLoL18}jJDHX`qP;wJOL6t0fcXX^oVaZ`LJ+4}bb8EJei
zLA`CILf5*QJ|=OSy{qhZcCgn~#JI$5@eO+TFjSsx_5;$)VsB2fSTz|-CiZBT;Pp7x
zsRyM$adsGrKVy^olkbnbv=6UQe~{mCi1wHCQ*{jWI|sj{@>BH;_4@>V>&j2nHPr70
z{J#8K?i=(e%I^n!Jn%EF;(|AtQ3ED{IiL=l0^;P2!$7pkI0(e2#<&gz?{?!V5YLq1
z0`Vm<o>BT&=#d8fitMQIF_8RAYW+2}J`Kcoz<5IGhk*DQUw}K_@P-FOFOMSD$MZng
zcb`#sOyPt=fN!UCI$hLw1W0;a=_1gT&k>~ueR@Ud!ToU<dMF($MD*#1ekG!>MD$N1
z`nwVRt%y!%9^QW{qT|fA*k>X-<GE~^FW6O%KNZ<3<4cQfna?j)TxH4573?DZ&hVwO
z?VROK{w$xj3+EUwRhIIFVvf&ZIS4Dfo|R#)UCd$XCoAXOEau@1xr*)1G48svxIjuI
R$j8fz9MdHm%aD@I{sm-6Ci(yX

literal 0
HcmV?d00001

diff --git a/srcs/sort.o b/srcs/sort.o
new file mode 100644
index 0000000000000000000000000000000000000000..468ce11baaac9578ec2a41df5e3413635419b09c
GIT binary patch
literal 1740
zcmaJ>L1+^}6rHU#ts31NswfJLAb7DJM4_b@LtU7I1(g=`P{uY*QApd^WN8tCfwj_Q
zh$skp>`?^4qX&`JiqT8;=ur=9BP&GdVUcQme`dB#XyYe;|GfYIzWM*pWZ(b(@wbgJ
zYX`#v+6sM6izF0s2-;1!i5#RCARkRmgu%&3iI+r(LT09**BTEvmj^a+w0hX0SHwru
zwVm1ml%gE6LZm0hbHnL^a3`j(PmBt2{#<?hk>Qy)&K$_7mPCv(P?DGo4TQ*C6Jt}u
z<CzFI*4J$s`J}@v0g|XUa_wR4nh7a$3eSU3H5Pj}W26w;l>FVO13&f%kJGStpIv~~
z3)M;bpYhkHH>?M_|AqU-TEz*-FP(tP{+hfP_r6;_AMA1pPA;7qmyD<T1KBZWkaPp@
zjm6W;y&ZFQIgYf7vqlwE_iG++!SbD;`ec259TE6IzBaTpcGB*=O^Df@I0>_V$bA=k
zxS@>UB`j((M$nI`irktX8(OkE&+2?HNTTM@cUMi>6{kj9d&L^F@7~7>4%%X~E7`y5
zRjr=4c6k(j^bl^g6E^g6_e@;^U;Ny{t+$v-C<g=Y6&n7<7r(;yllv9!FR$or)b=RV
zG%eAzbXL8Eb>CU7W`MZ&I*I1*)%Uwu9nHKq6}QWDH!6-ImCnkByHA(YcnZ|P3Qd3Z
z0Kz7n%UwJ@82GLCtNXN9m9$cQs!ECqoCBhPHq6u1!(|cFx8i*9TZ^iM`#66!+gZA1
z)hqOXn%fep%8vu9u{K^5+!?=PPS4IC465&F7P5#=oKWWCnqOfz)Ibf2*p=MSX3Nzs
zX+JyBB>v3AUp9&73}d-TJo?u^Y!dG<{MOA&%$iA9iFjN4J#Zd_{|NN)8XAR|`WZ{@
zOWbMc+e`mt63WB%XY7y8Gkt8Emql8;$us?IoA&^D^Cr*qwQb%D;`^)jHT`YLE8_!%
zUsnkae80MqusHm#6nbnWKRB?AT{ZTsu}NcLRGh|a(*y659EB>Z5My*n2}kGAZg6yd
zhYc>llF*!pZbQU~J2H~Zi2USKfr*@35ctYxW-@su^3%gPCa&jIEHlc)_;5BmnP&e0
DES`q(

literal 0
HcmV?d00001