<prompt> Pata ugumu wa wakati wa algorithm hii.  <response>: Utata wa wakati wa algoriti uliyopewa ni On. Hii ni kwa sababu algorithm ina kitanzi kimoja kwa kitanzi ambacho huanzia 0 hadi n-1 katika hali mbaya zaidi. Idadi ya marudio hukua kwa kufuatana na ongezeko la ukubwa wa safu ya ingizo, kwa hivyo chaguo hili la kukokotoa linasemekana kuwa na uchangamano wa wakati wa mstari. 