Write a C++ program which reads lines from the "otherSorts.txt" text file into a string array until EOF.  Incorporate the "InsertionSort" function on pages 410-411 in the textbook to sort the array.  Modify the function to count the number of times a shift to the right is done.  Output the sorted lines to a file, followed by a blank line and a statement of the number of times a shift to the right is done.