adspace


How does insertion sort works?

Answer Posted / Devendra Kumar Yadav

Insertion sort iterates through the list of items to be sorted, and for each item, it inserts that item into the correct position within the already-sorted portion of the list. This process continues until the entire list is sorted. Its time complexity is O(n^2) in the worst case.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Write a program for Sorting an Array. Which sorting will you prefer?

1049


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1508


What sort of serious problems have you experienced, and how have you handled them?

1035


“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1294


Can you declare an array without assigning the size of an array?

1225


For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1406