Vnitřní třídění je (oproti vnějšímu) třídění prvků pole v operační paměti, nikoli v souboru.
Různé algoritmy pro třídění dle přednášky 5. ledna 2006:
Důkaz: Větší určitě nemá (viz Heap Sort). Mějme strom výpočtu (strom všech provedených operací), který se podle pořadí daných dat větví při porovnáních. Takový strom má n! listů, výška je tedy aspoň log(n!) a to se dá odhadnout (prý) jako n log n.