English: So if we have a list which is already sorted, then insertion sort will actually work much better than n squared, but we cannot rely on this, and anyway we are counting worst case complexity.
Telugu: కాబట్టి మన దగ్గర ఇప్పటికే సార్ట్ చేయబడిన లిస్ట్ ఉంటే , ఇన్సర్షన్ సార్ట్ వాస్తవానికి n స్క్వేర్డ్ కంటే మెరుగ్గా పని చేస్తుంది, కానీ మనం దీనిపై ఆధారపడలేము మరియు ఏమైనప్పటికీ మనం చెత్త సంక్లిష్టతను(complexity) లెక్కిస్తున్నాము.