Merge branch 'quicksort' into merge-master-into-quicksort

diff --cc sorting.c
index 8f5d31f35c9ddc7a562215ee00f78587df0f3457,b5668a941cadb4da4ed8991f9b38b0841e5363a7..70063932b11496f623fedc470adb6007fc2bd8e2
--- 1/sorting.c
--- 2/sorting.c
+++ b/sorting.c
@@@ -10,9 -10,50 +10,51 @@@
  /*                                                                            */
  /* ************************************************************************** */
  
+ #include "libft/ft_printf.h"
+ #include "libft/libft.h"
  #include "push_swap.h"
  
 -t_list        *stack_sort(t_stack *stack_a, t_stack *stack_b)
+ int is_sorted(t_stack *stack)
+ {
+     int i;
+ 
+     if (stack->size < 2)
+         return 1;
+     i = 1;
+     while (i < stack->size)
+     {
+         if (stack->stack[i] < stack->stack[i-1])
+             return 0;
+         i++;
+     }
+     return 1;
+ }
+ 
+ 
 +void stack_sort(t_psdata *data)
  {
 -    t_list *cmds = NULL;
+     int pivot;
 -
 -    int pivot_idx = stack_a->size - 1;
 -    while (stack_b->size || !is_sorted(stack_a))
++    int pivot_idx;
++    
++    data->cmds = NULL;
++    pivot_idx = data->a->size - 1;
++    while (data->b->size || !is_sorted(data->a))
+     {
 -        pivot = stack_a->stack[pivot_idx];
++        pivot = data->a->stack[pivot_idx];
  
 -        while (stack_a->size > 0 && stack_a->stack[0] != pivot)
++        while (data->a->size > 0 && data->a->stack[0] != pivot)
+         {
 -            if (stack_a->stack[0] > pivot)
 -                run_command(stack_a, stack_b, &cmds, RA);
++            if (data->a->stack[0] > pivot)
++                run_command(data, RA);
+             else
 -                run_command(stack_a, stack_b, &cmds, PB);
++                run_command(data, PB);
+         }
 -        while (stack_b->size > 0)
 -            run_command(stack_a, stack_b, &cmds, PA);
 -        if (stack_a->stack[pivot_idx] == pivot)
++        while (data->b->size > 0)
++            run_command(data, PA);
++        if (data->a->stack[pivot_idx] == pivot)
+             pivot_idx--;
+         if (pivot_idx < 0)
 -            pivot_idx = stack_a->size - 1;
++            pivot_idx = sdata->a->size - 1;
+     }
+     return cmds;
  }