[C++] Attached is a flowchart to do a Shell Sort. In order to do the Shell Sort, you must use all three different types of loops. Your assignment is to write a program that will that a list of 20 random numbers from 1 to 50 inclusively and sort the numbers. This will be a menu driven program where the user will be able to pick which of the 4 sorting methods they would like to use - Bubble Sort, Selection Sort, Dan Sort and the Shell Sort. Make sure that you display the original list as well as the sorted lists of the number. A Program must be user-friendly and well documented both internally and externally.

https://www.dropbox.com/s/f1242hsznzd5a39/Shell%20Sort.pdf?dl=0