Add is_sorted

diff --git a/sorting.c b/sorting.c
index aa27f55deb95926d43ec2f89c04cc7cd41c95231..4dc077d019ba62520d83e24389a30970c5f769cd 100644 (file)
--- a/sorting.c
+++ b/sorting.c
@@ -6,13 +6,29 @@
 /*   By: dkaiser <dkaiser@student.42heilbronn.de    +#+  +:+       +#+        */
 /*                                                +#+#+#+#+#+   +#+           */
 /*   Created: 2024/04/13 15:04:19 by dkaiser           #+#    #+#             */
-/*   Updated: 2024/04/24 13:48:31 by dkaiser          ###   ########.fr       */
+/*   Updated: 2024/04/24 15:03:00 by dkaiser          ###   ########.fr       */
 /*                                                                            */
 /* ************************************************************************** */
 
 #include "libft/ft_printf.h"
 #include "push_swap.h"
 
+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);
+}
+
 static void    presort(t_psdata *data)
 {
        int     size;