def test_sort(self):
input = range(1000)
random.shuffle(input)
insertion_sort.sort(input)
self.assertEqual(range(1000), input)
def test_sort_inverted_list(self):
input = range(1000)
input.reverse()
insertion_sort.sort(input)
self.assertEqual(range(1000), input)
def test_sort_one_element_list(self):
input = range(1)
insertion_sort.sort(input)
self.assertEqual(range(1), input)
def test_sort_two_elements_list(self):
input = range(2)
random.shuffle(input)
insertion_sort.sort(input)
self.assertEqual(range(2), input)
def test_sort_empty_list(self):
input = range(0)
insertion_sort.sort(input)
self.assertEqual(range(0), input)
