StukiMania
¬
±
·
×
÷
α
β
γ
δ
ε
ζ
η
θ
ι
κ
λ
μ
ν
ξ
ο
π
ρ
ς
σ
τ
υ
φ
χ
ψ
ω
¹
²
³

Insertion sort

Number of comparisons:
MC(n) = n*(n-1)/2 = Ө(n2)
AC(n) ≈ n*(n-1)/4 = Ө(n2)
mC(n) = n-1 = Ө(n)

Number of moves:
MM(n) = (n2+3n)/2 - 2 = Ө(n2)
AM(n) ≈ (n2+3n)/4 - 1 = Ө(n2)
mM(n) = 2*(n-1) = Ө(n)