TODO.md

TODO List: Acceptance tests

Common test cases

• Sort empty array -> empty array

Integer test cases

• Sort [1] -> [1]
• Sort [1, 2] -> [1, 2]
• Sort [2, 1] -> [1, 2]
• Sort [3, 2, 1] -> [1, 2, 3]
• Sort [4, 1, 4] -> [1, 4, 4], stable
• Sort [2, 2, 2] -> [2, 2, 2], stable
• Sort [6, 6, 5] -> [5, 6, 6], stable
• Sort [8, 2, 2] -> [2, 2, 8], stable
• Sort [7, 5, 4, 5] -> [4, 5, 5, 7], stable
• Sort [5, 3, 5, 4, 3] -> [3, 3, 4, 5, 5], stable

Char test cases

• Sort ['a'] -> ['a']
• Sort ['a', 'b'] -> ['a', 'b']
• Sort ['e', 'f', 'h', 'f'] -> ['e', 'f', 'f', 'h'], stable