Test 1: Sorted Random Integer Array (40 elements):
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 
Test 1 passed: array sorted correctly.

Test 2: Sorted Integer Array with Few Duplicates (40 elements):
0 1 2 3 4 5 5 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 
Test 2 passed: duplicate elements sorted correctly.

Test 3: Already Sorted Integer Array (40 elements):
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 
Test 3 passed: array remains sorted.

Test 4: Sorted Reverse Order Integer Array (40 elements):
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 
Test 4 passed: reverse sorted array sorted correctly.

Test 5: Sorted String Array (32 elements):
apple apple apricot banana blackberry blueberry cantaloupe cherry cranberry fig grape grapefruit guava honeydew kiwi lemon lime lychee mango nectarine orange papaya passionfruit peach pear pineapple plum pomegranate raspberry strawberry tangerine watermelon 
Test 5 passed: string array sorted correctly.
