Vaatleme algoritmi, kus n-elemendilises massiivis k vähima elemendi

massiivi algusesse ümberpaigutamiseks kasutatakse alamprotseduurina

korduvalt lahkme järgi jaotamist.

Mis järgnevatest on selle algoritmi ajalise keerukuse mõttes kõige parem juht?

Märgi kõik sobivad.