added test for iterative mergesort

Author: kgashok

pygorithm/sorting/merge_sort.py

@@ -60,6 +60,7 @@ def sorti(_list):
     # breakdown every element into its own list
     series = [[i] for i in _list]
     while len(series) > 1:
+        print(series)
         # iterator to handle two at a time in the zip_longest below
         isl = iter(series)
         series = [

tests/test_sorting.py

@@ -116,6 +116,13 @@ class TestMergeSort(unittest.TestCase, TestSortingAlgorithm):
     def sort(arr):
         return merge_sort.sort(arr)
 
+class TestMergeSortIterative(unittest.TestCase, TestSortingAlgorithm):
+    inplace = False
+    alph_support = True
+
+    @staticmethod
+    def sort(arr):
+        return merge_sort.sorti(arr)
 
 class TestQuickSort(unittest.TestCase, TestSortingAlgorithm):
     inplace = False