CPython中的实际“sorted方法是在哪里实现的，它在这里做了什么？

Python中的内置排序函数sorted()的实现在CPython源代码的Objects/listobject.c文件中。该函数的大致操作是对列表进行排序，它接受可选的关键字参数（key参数）和比较函数参数（cmp参数）。下面是CPython源代码中sorted()方法的示例代码：

static PyObject * listsort(PyListObject *self) { if (self->ob_size > 1) { list_tim_sort(self, Py_LT, 0, self->ob_size); } Py_INCREF(Py_None); return Py_None; }

此处调用了CPython的list_tim_sort()函数，它使用插入排序和归并排序的混合算法对列表进行排序。此函数使用了很多优化技巧，以提高排序的性能。最终返回的是一个排序好的Python list对象。