def radix_sort(a): for i in range(len(a)-1, -1, -1): key_indexed_counting(a, key=lambda x: x[i])
def test_of_small_array(self): a = ['z', 'b', 'r', 'p', 'e', 'a', 'k'] key_indexed_counting(a) self.assertEqual(a, ['a', 'b', 'e', 'k', 'p', 'r', 'z'])