From 40ad9bfe202f72a5b52eed8ff38da9b27de12adb Mon Sep 17 00:00:00 2001 From: yctct Date: Thu, 16 Apr 2026 18:25:12 +0200 Subject: First commit --- src/sort_five.c | 35 +++++++++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 src/sort_five.c (limited to 'src/sort_five.c') diff --git a/src/sort_five.c b/src/sort_five.c new file mode 100644 index 0000000..e460216 --- /dev/null +++ b/src/sort_five.c @@ -0,0 +1,35 @@ +/* +sort_stack Copyright (C) 2026 yctct + +This program is free software: you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation, either version 3 of the License, or +(at your option) any later version. + +This program is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with this program. If not, see . +*/ + + +#include "../include/push_swap.h" + +void sort_five(t_list **src) +{ + int position_smallest_value; + t_list *dst; + + dst = NULL; + while (ft_lstsize(*src) > 3) + { + position_smallest_value = find_smallest(*src); + move_smallest_value_dst(src, &dst, position_smallest_value); + } + sort_three(src); + while (dst) + pa(&dst, src); +} -- cgit v1.2.3