Write the code of the insertion-sort algorithm. Illustrate the execution of the algorithm on the array A = 3, 13, 89, 34, 21, 44, 99, 56, 9, writing the intermediate values of A at each iteration of the algorithm.

Wap Given a sorted array nums, remove the duplicates in-place such that each element appears only once and returns the new length. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. Clarification: Confused why the returned value is an integer but your answer is an array? Note that the input array is passed in by reference, which means a modification to the input array will be known to the caller as well. Internally you can think of this: // nums is passed in by reference. (i.e., without making a copy) int len = removeDuplicates(nums); // any modification to nums in your function would be known by the caller. // using the length returned by your function, it prints the first len elements. for (int i = 0; i < len; i++) { print(nums[i]); } Example 1: Input: nums = [1,1,2] Output: 2, nums = [1,2] Explanation: Your function should return length = 2, with the first two elements of nums being 1 and 2…

Pls. answer the 2 questions. write a short explanation each.

During each iteration of Quick Sort algorithm, the first element of array is selected as a pivot. The algorithm for Quick Sort is given below. Modify it in such a way that last element of array should be selected as a pivot at each iteration. Also explain the advantages.

The given array is arr = {1,2,3,4,5). (bubble sort is implemented with a flag variable) The number of iterations in selection sort and bubble sort respectively are, O 0 and 4 Skip O1 and 4 O 5 and 4 O4 and 1

make an algorithm using the procedure to display the contents of a defined array, Array B[10] = (9, 11, 23, 7, 8, 20, 77, 22, 10, 6)

Please written by computer source

Write an algorithm that applies right shift on one dimensional array (trace your algorithm on example array A:[0,9,2,10,3] and show the result of your trace steps as a table). (Do not use extra array while solving this problem)

For 2D array named One, Which of the following fragments can be used to copy the values of the first column of the 2D array into one-dimensional array named Two. O for ( int i=0; i < One.length; i++ ) for ( int j=0; j< One[i].length; j++ ) Two[j] = Oneſi][i); O for ( int i=0; i < One.length; i++ ) for ( int j=0; j< One[i].length; j++ ) Two[i] = Oneſi]i]; O for ( int i=0; i < One.length; i++ ) Two[0] = Oneſi][0]; O for ( int i=0; i < One.length; i++ ) Two[i] = One[i][0];

The check-in and check-out times of each guest for a hotel are given as input. You need to output the maximum number of guests staying at a time at the hotel. [Hint]: Sort the check-in array Sort the check-out array Merge the sorted arrays   Keep track of the number of guests at the hotel during each iteration. To do this traverse the merged array. When someone check-ins, guest count increases by one, when someone check-outs, guest count decreases by one. And also keep track of the maximum number at any time Sample Input Check-in times Check out times Sample Output {2.00, 2.10, 3.00, 3.20, 3.50, 5.00} {2.30, 3.40, 3.20, 4.30, 4.00, 5.20} 2 {9.00, 9.40, 9.50, 11.00, 15.00, 18.00} {9.10, 12.00, 11.20, 11.30, 19.00, 20.00} 3 Your answer