Added a test to ensure sort methods handle lists with 1 or 0 elements
Expanded the search test cases to ensure that empty lists are handled correctly