Redesign the Array class from PRG-4 to be a sorted array (with possible duplicate values). In a sorted array, we may need to move some elements toward the end of the array to insert a new elements at...

Redesign the Array class from PRG-4 to be a sorted array (with possible duplicate values). In a sorted array, we may need to move some elements toward the end of the array to insert a new elements at the correct position. We also may need to move some elements toward the front of the array when we delete an element.