So, that insert cost is often for unorder array and any kind of list is order one because you can just manipulate a couple of pointers and insert that, but if you are using an ordered array to make your search efficient then to insert you need a order n insertion because at the right place you need to move the elements to the right to make the space for the new element, because you need to maintain the ordering that the elements have.
எனவே, அந்த இன்சர்ட் செய்யும் செலவு பெரும்பாலும் அன் ஆர்டர் செய்த லிஸ்ட் ஆகும் மற்றும் எந்தவொரு லிஸ்ட் ம் ஆர்டர் செய்யப்பட்ட ஒன்றாகும், ஏனென்றால் நீங்கள் இரண்டு பாயின்டர் களைக் கையாளலாம் மற்றும் அதைச் இன்சர்ட் செய்யலாம், ஆனால் உங்கள் சேர்ச் ஐ திறமையாக்குவதற்கு நீங்கள் கட்டளையிட்ட லிஸ்ட் ஐ பயன்படுத்துகிறீர்கள் என்றால், அதைச் இன்சர்ட் செய்ய உங்களுக்கு ஒரு ஆர்டர் n இன்சர்ட் தேவைபடலாம் ஏனெனில் புதிய எலிமெண்ட் க்கான இடத்தை உருவாக்க சரியான இடத்தில் நீங்கள் எலிமெண்ட் களை வலப்புறம் நகர்த்த வேண்டும், ஏனென்றால் எலிமெண்ட் கள் வைத்திருக்கும் ஆர்டர் ஐ நீங்கள் பராமரிக்க வேண்டும்.