In order to do the Shell Sort, you must use all three different types of loops.

Your assignment is to write a program in C++ 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

the Shell Sort.

Make sure that you display the original list as well as the sorted lists of number.

Program must be user-friendly and well documented both internally and externally.