def test_recursion_mixed_order_list(self):
array = [9, 12, 3, 1, 6, 8, 2, 5, 14, 13, 11, 7, 10, 4, 0]
sorted_list = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]
result, count = InversionCounter.recursive_sort_and_count(array)
self.assertEqual(56, count)
self.assertEqual(sorted_list, result)
