Skip to content

Tag Archives: Algorithms-InsertionSort

Pre-requisite: Merge Sort, Insertion Sort Merge Sort: is an external algorithm and based on divide and conquer strategy. In this sorting: The elements are split… Read More
What is the best sorting algorithm to use for the elements in array are more than 1 million in general? (A) Merge sort. (B) Bubble sort.… Read More
The auxiliary space of insertion sort is O(1), what does O(1) mean ? (A) The memory (space) required to process the data is not constant.… Read More
Consider the array A[]= {6,4,8,1,3} apply the insertion sort to sort the array . Consider the cost associated with each sort is 25 rupees ,… Read More
Which of the following statements is correct with respect to insertion sort ? *Online - can sort a list at runtime *Stable - doesn't change… Read More
Which is the correct order of the following algorithms with respect to their time Complexity in the best case ? (A) Merge sort > Quick… Read More
Consider an array of elements arr[5]= {5,4,3,2,1} , what are the steps of insertions done while doing insertion sort in the array.   (A) 4… Read More
We can use binary search to reduce the number of comparisons in normal insertion sort. Binary Insertion Sort uses binary search to find the proper… Read More