diff options
Diffstat (limited to 'src/sort_five.c')
| -rw-r--r-- | src/sort_five.c | 35 |
1 files changed, 35 insertions, 0 deletions
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 <https://www.gnu.org/licenses/>. +*/ + + +#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); +} |
