<prompt> Tambua utata wa wakati wa algoriti ya Upangaji wa Uingizaji.  <response>: Utata wa saa wa algoriti ya Upangaji wa Uingizaji ni On2, ambapo n ni idadi ya vipengele katika safu ya ingizo. Hasa, wakati wa utekelezaji wa algoriti, inarudia kupitia safu na kwa kila marudio, kitanzi cha ndani kinaweza kuhitaji ulinganisho na mabadiliko ya vipengele vyote vilivyotangulia. Hii ina maana kwamba katika hali mbaya zaidi, wakati unaochukuliwa na algorithm kupanga vipengele utaongezeka mara nne kwa idadi ya pembejeo. Katika hali bora zaidi ingawa ambapo safu tayari imepangwa au karibu kupangwa, algoriti itakuwa na ugumu wa wakati wa On kwani kitanzi cha ndani kitafanya idadi ya ulinganifu mara kwa mara kabla ya kuhitimisha kuwa kipengele tayari kimepangwa. 