c++ how do I create a program which uses merge sort to sort the following data: 14, 23, 41, 52, 34, 12, 19, 65 use the following merge sort algorithm MergeSort (Array, size) { Allocate an array called...

c++

how do I create a program which uses merge sort to sort the following data: 14, 23, 41, 52, 34, 12, 19, 65

use the following merge sort algorithm

MergeSort (Array, size)

{

Allocate an array called leftArray of size1 = size / 2 ;

Allocate an array called rightArray of size2 = size - size1

Copy elements from Array into leftArray

Copy element from Array into rightArray

Recursively apply the merge sort to leftArray.

Recursively apply the merge sort to rightArray.

Combine the one-element arrays into one single array.

}