So, clearly in order to find the minimum element in an unsorted segment of length k we have to scan the entire segment and this takes K steps and in each iteration the segment to be scanned reduces by 1. So, we start by scanning all n elements, then we scan n minus 1 elements, then we scan n minus 2 elements and so on.
k അംഗങ്ങളുള്ള സോർട്ട് ചെയ്യപ്പെടാത്ത ഒരു അറേയിലെ ഏറ്റവും കുറഞ്ഞ ഘടകം കണ്ടെത്തുന്നതിന്, മുഴുവൻ അറേയും സ്കാൻ ചെയ്യണം. ഇതിന് k സ്റ്റെപ്പുകൾ ആവശ്യമുണ്ട്. ഓരോ ആവർത്തനത്തിലും സ്കാൻ ചെയ്യേണ്ട സെഗ്മെന്റ് ഒന്ന് കുറയുന്നു. അതായത്, എല്ലാ n വാല്യൂകളും സ്കാൻ ചെയ്തുകൊണ്ട് നമ്മൾ ആരംഭിക്കുന്നു, തുടർന്ന് n-1 വാല്യൂകൾ സ്കാൻ ചെയ്യുന്നു, തുടർന്ന് n-2 വാല്യൂകൾ സ്കാൻ ചെയ്യുന്നു.