Вы должны получить отсортированную функцию вне встроенных функций, а не вызвать ее:
PyObject *builtins = PyEval_GetBuiltins();
PyObject *sorted = PyDict_GetItemString(builtins , "sorted");
PyObject *sorted_list = PyEval_CallFunction(sorted, "(O)", iterable);
//... do something with the sorted_list
Py_DECREF(sorted_list);