이게 구현이 c로 되있습니다. https://github.com/python/cpython/blob/master/Objects/listobject.c와 https://github.com/python/cpython/blob/master/Objects/listsort.txt를 읽어보시면 될거에용

그리고 n!이라는 빅오표기법은 없는 걸로 아는뎅... O(1)을 말하시는건가용?

답변 감사합니다. 다음 강의를 보면 O(n!)가 있기는 한 것 같은데, 개인적으로 생각했을 때 n!아닐까 싶은 질문입니다 ㅎ

O(n!)도 있습니다! 아주 느린 거죠...

가장 간단하게 생각하려면 포함되는 반복문의 갯수가 n의 제곱수입니다. 삽입이나 선택정렬은 for문 안에 for문이 있으므로 O(n^2)입니다.