C++ Data structures program

Number of elements: 100 Randomly generated elements: 791 56 44 699 965 531 618 484 603 477 699 842 791 874 294 117 485 214 284 213 655 810 155 56 246 493 804 401 357 44 151 654 462 440 666 460 756 393 469 46 986 770 42 133 758 810 158 95 139 107 611 257 602 176 924 276 380 420 972 973 936 294 929 591 120 106 7 756 954 717 112 867 201 566 378 421 343 89 720 320 167 143 588 532 834 612 655 150 276 10 907 960 459 737 614 650 664 12 662 983 Shell sort sorted elements: 7 10 12 42 44 44 46 56 56 89 95 106 107 112 117 120 133 139 143 150 151 155 158 167 176 201 213 214 246 257 276 276 284 294 294 320 343 357 378 380 393 401 420 421 440 459 460 462 469 477 484 485 493 531 532 566 588 591 602 603 611 612 614 618 650 654 655 655 662 664 666 699 699 717 720 737 756 756 758 770 791 791 804 810 810 834 842 867 874 907 924 929 936 954 960 965 972 973 983 986 Adaptive sort sorted elements: 7 10 12 42 44 44 46 56 56 89 95 106 107 112 117 120 133 139 143 150 151 155 158 167 176 201 213 214 246 257 276 276 284 294 294 320 343 357 378 380 393 401 420 421 440 459 460 462 469 477 484 485 493 531 532 566 588 591 602 603 611 612 614 618 650 654 655 655 662 664 666 699 699 717 720 737 756 756 758 770 791 791 804 810 810 834 842 867 874 907 924 929 936 954 960 965 972 973 983 986