Consider an array of length 5, arr[5] = {9,7,4,2,1}. What are the steps of insertions done while running insertion sort on the array? a) 7 9 4 2 1     4 7 9 2 1   2 4 7 9 1   1 2 4 7 9 b) 9 7 4 1 2     9 7 1 2 4   9 1 2 4 7     1 2 4 7 9 c) 7 4 2 1 9      4 2 1 9 7      2 1 9 7 4    1 9 7 4 2 d) 7 9 4 2 1     2 4 7 9 1    4 7 9 2 1     1 2 4 7 9

Q: Write a program to remove duplicate values in an array. e.g. arx[ ]={1,2,3,2,4,5,4,6,7,4,6,5,7}…

A: PROGRAM CODE: #include <stdio.h>                  // include header file for standard input…

Q: Consider the array A with elements: [0,5,3,10] What is the value of  *(A + 3)

A: array A  = [0, 5, 3, 10]*(A + 3) = ?

Q: Python Program a method merge_sort(a,b) that when given two sorted arrays a and b, returns a new…

A: Given array of elements  a = [1,3,5,6,10]b = [1,4,6,8] the resulting array should be: c =…

Q: a) Does this 'Newsort' correctly sort the array? Why? b) find a recurrence for Newsort(T(n) = ?)

A: Below i have answered:

Q: Complete the swift function given below and test it for the array [14, 67, 4, 16]

A: Complete the swift function given below and test it for the array [14, 67, 4, 16]. Given Function:…

Q: Could there ever be a time when using assembly language code would be a good idea?

A: the construction of application programmed via the use of code written in assembly language

Q: Let A = [5,20,55,45,30,24,8,16,32,25] . Apply  Bubble Sort algorithm for the array A. Write the…

A: First pass: [5,20,55,45,30,24,8,16,32,25] -> [5,20,55,45,30,24,8,16,32,25] //No change coz 5 <…

Q: (Grade Analyzer) Write a program that analyses student grades of GC101course which are as follows:…

A: In step 2, you will get java code. In step 3, you can see the sample output.

Q: er array nums and an integer k, return the length of the shortest non-empty subarray of nums with a…

A: Here from question  given an integer array nums and an integer k. Your task is to find the length of…