def test_sort_empty(self):
array = []
array = merge.sort(array)
self.assertEquals(array, [])
def test_sort_duplicates(self):
sequence = [1, 1, 2, 2, 3, 4, 6, 7]
array = sequence[:]
shuffle(array)
array = merge.sort(array)
self.assertEquals(array, sequence)
def test_sort_reverse(self):
array = range(100)
array.reverse()
array = merge.sort(array)
self.assertEquals(array, range(100))
def test_sort_shuffle(self):
array = range(100)
shuffle(array)
array = merge.sort(array)
self.assertEquals(array, range(100))
def test_sort_single(self):
array = [9]
array = merge.sort(array)
self.assertEquals(array, [9])
