Computer Science · Data Structures and Algorithms

इंसर्शन सॉर्ट (insertion sort) एल्गोरिदम के बारे में सही कथन की पहचान करें: कथन-1: इंसर्शन सॉर्ट कम संख्या में तत्वों को सॉर्ट करने के लिए एक कुशल एल्गोरिदम है और यह एल्गोरिदम इनपुट नंबरों को इन-प्लेस (in place) सॉर्ट करता है। कथन-2: इंसर्शन सॉर्ट का वर्स्ट-केस (worst-case) और एवरेज-केस (average-case) रनिंग टाइम O(n2) होता है जबकि बेस्ट-केस रनिंग टाइम O(n) होता है।