NEED IT IN VECTORS, NOT ARRAYS Implement InsertionSort function either iteratively or recursively: For iterative implementation: // You are required to use BinarySearch in your implementation of InsertionSort void InsertionSort (vector<int> & list) { } //Recursive Insertion Sort to sort list[first...last] recursively //You need to use BinarySearch void InsertionSort (vector<int> & list, int first, int last) { }

Please fill in the class RecursiveMergeSort included and implements the recursive algorithm for Merge Sort.

Implement external sort: for sort phase use normal sort,   for merge phase use two way merge to merge n sorted files (merge2way(n)), for array sort use heapsort. Also write merge(f1, f2, f3) to merge two sorted files f1 and f2 into f3.. Write mergenway(n) method and print execution time of both merges for initial input file over 10MB data. A sample input is as follow:Note:First input is max array size for sort           10   84   82   52   80   96   85   75   75   82   87  92   89   57   94   93   92   63   99   87  72   73   56   74   50   84   62   72   55   86   75  74  100   83   60   53   68   89   67  66  65   72   94   73   54   98   96   85   75   75   82   87  92   89

Develop an implementation of insertion sortthat moves larger elements to the right one position with one array access per entry,rather than using exch(). Use SortCompare to evaluate the effectiveness of doing so.Develop an implementation of insertion sortthat moves larger elements to the right one position with one array access per entry,rather than using exch(). Use SortCompare to evaluate the effectiveness of doing so.

Write the definition of the function template mergeLists to implementthe operation mergeLists. Also write a program to test your function.

A. Can you draw the animation of Merge sort: given an unsorted array of size 10, show the divide andconquer techniqueb. What is Running time for Merge Sort: O(nlogn) such that n is the size of thearray: Reference code attached

write code to Merge Sort Implementation in Go

O(N)  is the order of growth execution time of the index-based add operation when using the ABList class, assuming a list size of N.

Give the code for merge sort that takes an unsorted array (or vector) as input and returns a sorted array (or vector).