From 90f7ac322561e6f5226d0f3b4e6738a9fa8e76a2 Mon Sep 17 00:00:00 2001 From: Parijat Biswas Date: Wed, 4 Nov 2026 04:26:26 +0530 Subject: [PATCH] fix(sorts): respect less-than-only iterative merge items --- sorts/iterative_merge_sort.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/sorts/iterative_merge_sort.py b/sorts/iterative_merge_sort.py index 69fe76df3bc5..da95dcaecd74 100644 --- a/sorts/iterative_merge_sort.py +++ b/sorts/iterative_merge_sort.py @@ -26,7 +26,7 @@ def merge[T: Comparable](input_list: list[T], low: int, mid: int, high: int) -> result: list[T] = [] left, right = input_list[low:mid], input_list[mid : high + 1] while left and right: - result.append((left if left[0] <= right[0] else right).pop(0)) + result.append((right if right[0] < left[0] else left).pop(0)) input_list[low : high + 1] = result + left + right return input_list