Which problem can be efficiently solved by applying the "Dutch National Flag algorithm," a variation of a sorting algorithm?Options: Pick one correct answer from belowTop K ElementsMeeting Rooms IISort ColorsIntersection of Two Arrays

Given an array nums with n objects colored red, white, or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white, and blue.We will use the integers 0, 1, and 2 to represent the color red, white, and blue, respectively.You must solve this problem without using the library's sort function.

Which of the following sorting algorithms in its typical implementation gives best performance when applied on an array which is sorted or almost sorted (maximum 1 or two elements are misplaced).

Which sorting algorithm is based on the principle of repeatedly selecting the minimum element from the unsorted part of the array and placing it in its correct position?Group of answer choicesSelection SortMerge SortBubble SortInsertion Sort

Select the correct answerWhich sorting algorithm exhibits the best performance for almost sorted arrays?Options Bubble SortQuick SortMerge Sort Insertion Sort

Which of the following sorting algorithms is not a comparison-based algorithm?Group of answer choicesInsertion sortQuick SortBubble SortRadix Sort