1. előadás

Órai tábla fotók

Rendezési feladat

Input: \(<a_1, a_2, ..., a_n>\)

Output: \(<a_{p_1}, a_{p_2}, ..., a_{p_n}>\)

\(a_{p_1} \leq a_{p_2} \leq ... \leq a_{p_n}\)

Insertion sort

A/1

Amikor egész pici gyerek volt, akkor a piros, zöld tökmagokkal csinált valami szart

\(<2 | 1, 8, 3, 2', 0>\)

\(<1, 2 | 8, 3, 2', 0>\)

\(<1, 2, 8 | 3, 2', 0>\)

\(<1, 2, 3, 8 | 2', 0>\)

\(<1, 2, 2', 3, 8 | 0>\)

\(<0, 1, 2, 2', 3, 8>\)

A neptun rendezése nem túl stabil by Ásványi

for i in range(2, n):
    if A[i-1] > A[i]:
        X = A[i]
        A[i] = A[i-1]
        j = i-2
        while j > 0 and A[j] > x:
            A[j+1] = A[j]
            j -= 1

^ most efficient sorting known to man, just do not tell timsort

A krétának van önálló élete

Meg kéne írni az algoritmust (merge sort (összefésülő rendezés), I believe)

AZ EGY NAGY T??!?!??!?!?! \(\mathscr{T}\) WTF