Insertion Sort -- vorsortiertes Array [4]
Total cost: 7 Elapsed time: 0.0 seconds
Storage: 4  Swaps: 0  Assigns: 0 Comparisions: 3
Hat korrekt sortiert
--
Insertion Sort -- rueckwaerts sortiertes Array [4]
Total cost: 16 Elapsed time: 0.0 seconds
Storage: 4  Swaps: 6  Assigns: 0 Comparisions: 6
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [4]
Total cost: 10 Elapsed time: 0.0 seconds
Storage: 4  Swaps: 2  Assigns: 0 Comparisions: 4
Hat korrekt sortiert
--
MergeSort -- vorsortiertes Array [4]
Total cost: 21 Elapsed time: 0.0 seconds
Storage: 9  Swaps: 0  Assigns: 8 Comparisions: 4
Hat korrekt sortiert
--
MergeSort -- rueckwaerts sortiertes Array [4]
Total cost: 25 Elapsed time: 0.0 seconds
Storage: 9  Swaps: 4  Assigns: 8 Comparisions: 4
Hat korrekt sortiert
--
MergeSort -- zufaelliges Array [4]
Total cost: 25 Elapsed time: 0.05 seconds
Storage: 9  Swaps: 1  Assigns: 10 Comparisions: 5
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- vorsortiertes Array [4]
Total cost: 9 Elapsed time: 0.0 seconds
Storage: 4  Swaps: 0  Assigns: 0 Comparisions: 5
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- rueckwaerts sortiertes Array [4]
Total cost: 14 Elapsed time: 0.0 seconds
Storage: 4  Swaps: 4  Assigns: 0 Comparisions: 6
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- zufaelliges Array [4]
Total cost: 15 Elapsed time: 0.0 seconds
Storage: 4  Swaps: 4  Assigns: 0 Comparisions: 7
Hat korrekt sortiert
--
Insertion Sort -- vorsortiertes Array [16]
Total cost: 31 Elapsed time: 0.0 seconds
Storage: 16  Swaps: 0  Assigns: 0 Comparisions: 15
Hat korrekt sortiert
--
Insertion Sort -- rueckwaerts sortiertes Array [16]
Total cost: 256 Elapsed time: 0.0 seconds
Storage: 16  Swaps: 120  Assigns: 0 Comparisions: 120
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [16]
Total cost: 127 Elapsed time: 0.0 seconds
Storage: 16  Swaps: 49  Assigns: 0 Comparisions: 62
Hat korrekt sortiert
--
MergeSort -- vorsortiertes Array [16]
Total cost: 161 Elapsed time: 0.0 seconds
Storage: 65  Swaps: 0  Assigns: 64 Comparisions: 32
Hat korrekt sortiert
--
MergeSort -- rueckwaerts sortiertes Array [16]
Total cost: 193 Elapsed time: 0.0 seconds
Storage: 65  Swaps: 32  Assigns: 64 Comparisions: 32
Hat korrekt sortiert
--
MergeSort -- zufaelliges Array [16]
Total cost: 203 Elapsed time: 0.0 seconds
Storage: 65  Swaps: 6  Assigns: 88 Comparisions: 44
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- vorsortiertes Array [16]
Total cost: 65 Elapsed time: 0.0 seconds
Storage: 16  Swaps: 0  Assigns: 0 Comparisions: 49
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- rueckwaerts sortiertes Array [16]
Total cost: 114 Elapsed time: 0.0 seconds
Storage: 16  Swaps: 32  Assigns: 0 Comparisions: 66
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- zufaelliges Array [16]
Total cost: 110 Elapsed time: 0.0 seconds
Storage: 16  Swaps: 27  Assigns: 0 Comparisions: 67
Hat korrekt sortiert
--
Insertion Sort -- vorsortiertes Array [64]
Total cost: 127 Elapsed time: 0.0 seconds
Storage: 64  Swaps: 0  Assigns: 0 Comparisions: 63
Hat korrekt sortiert
--
Insertion Sort -- rueckwaerts sortiertes Array [64]
Total cost: 4096 Elapsed time: 0.0 seconds
Storage: 64  Swaps: 2016  Assigns: 0 Comparisions: 2016
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [64]
Total cost: 2080 Elapsed time: 0.0 seconds
Storage: 64  Swaps: 977  Assigns: 0 Comparisions: 1039
Hat korrekt sortiert
--
MergeSort -- vorsortiertes Array [64]
Total cost: 961 Elapsed time: 0.0 seconds
Storage: 385  Swaps: 0  Assigns: 384 Comparisions: 192
Hat korrekt sortiert
--
MergeSort -- rueckwaerts sortiertes Array [64]
Total cost: 1153 Elapsed time: 0.0 seconds
Storage: 385  Swaps: 192  Assigns: 384 Comparisions: 192
Hat korrekt sortiert
--
MergeSort -- zufaelliges Array [64]
Total cost: 1343 Elapsed time: 0.0 seconds
Storage: 385  Swaps: 49  Assigns: 606 Comparisions: 303
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- vorsortiertes Array [64]
Total cost: 385 Elapsed time: 0.0 seconds
Storage: 64  Swaps: 0  Assigns: 0 Comparisions: 321
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- rueckwaerts sortiertes Array [64]
Total cost: 706 Elapsed time: 0.0 seconds
Storage: 64  Swaps: 192  Assigns: 0 Comparisions: 450
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- zufaelliges Array [64]
Total cost: 965 Elapsed time: 0.0 seconds
Storage: 64  Swaps: 305  Assigns: 0 Comparisions: 596
Hat korrekt sortiert
--
Insertion Sort -- vorsortiertes Array [256]
Total cost: 511 Elapsed time: 0.0 seconds
Storage: 256  Swaps: 0  Assigns: 0 Comparisions: 255
Hat korrekt sortiert
--
Insertion Sort -- rueckwaerts sortiertes Array [256]
Total cost: 65536 Elapsed time: 0.0 seconds
Storage: 256  Swaps: 32640  Assigns: 0 Comparisions: 32640
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [256]
Total cost: 31746 Elapsed time: 0.0 seconds
Storage: 256  Swaps: 15619  Assigns: 0 Comparisions: 15871
Hat korrekt sortiert
--
MergeSort -- vorsortiertes Array [256]
Total cost: 5121 Elapsed time: 0.0 seconds
Storage: 2049  Swaps: 0  Assigns: 2048 Comparisions: 1024
Hat korrekt sortiert
--
MergeSort -- rueckwaerts sortiertes Array [256]
Total cost: 6145 Elapsed time: 0.0 seconds
Storage: 2049  Swaps: 1024  Assigns: 2048 Comparisions: 1024
Hat korrekt sortiert
--
MergeSort -- zufaelliges Array [256]
Total cost: 7370 Elapsed time: 0.0 seconds
Storage: 2049  Swaps: 161  Assigns: 3440 Comparisions: 1720
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- vorsortiertes Array [256]
Total cost: 2049 Elapsed time: 0.0 seconds
Storage: 256  Swaps: 0  Assigns: 0 Comparisions: 1793
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- rueckwaerts sortiertes Array [256]
Total cost: 3842 Elapsed time: 0.0 seconds
Storage: 256  Swaps: 1024  Assigns: 0 Comparisions: 2562
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- zufaelliges Array [256]
Total cost: 5908 Elapsed time: 0.0 seconds
Storage: 256  Swaps: 1990  Assigns: 0 Comparisions: 3662
Hat korrekt sortiert
--
Insertion Sort -- vorsortiertes Array [1024]
Total cost: 2047 Elapsed time: 0.0 seconds
Storage: 1024  Swaps: 0  Assigns: 0 Comparisions: 1023
Hat korrekt sortiert
--
Insertion Sort -- rueckwaerts sortiertes Array [1024]
Total cost: 1048576 Elapsed time: 0.16 seconds
Storage: 1024  Swaps: 523776  Assigns: 0 Comparisions: 523776
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [1024]
Total cost: 517698 Elapsed time: 0.06 seconds
Storage: 1024  Swaps: 257828  Assigns: 0 Comparisions: 258846
Hat korrekt sortiert
--
MergeSort -- vorsortiertes Array [1024]
Total cost: 25601 Elapsed time: 0.0 seconds
Storage: 10241  Swaps: 0  Assigns: 10240 Comparisions: 5120
Hat korrekt sortiert
--
MergeSort -- rueckwaerts sortiertes Array [1024]
Total cost: 30721 Elapsed time: 0.0 seconds
Storage: 10241  Swaps: 5120  Assigns: 10240 Comparisions: 5120
Hat korrekt sortiert
--
MergeSort -- zufaelliges Array [1024]
Total cost: 37741 Elapsed time: 0.0 seconds
Storage: 10241  Swaps: 641  Assigns: 17906 Comparisions: 8953
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- vorsortiertes Array [1024]
Total cost: 10241 Elapsed time: 0.0 seconds
Storage: 1024  Swaps: 0  Assigns: 0 Comparisions: 9217
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- rueckwaerts sortiertes Array [1024]
Total cost: 19458 Elapsed time: 0.05 seconds
Storage: 1024  Swaps: 5120  Assigns: 0 Comparisions: 13314
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- zufaelliges Array [1024]
Total cost: 41661 Elapsed time: 0.0 seconds
Storage: 1024  Swaps: 15967  Assigns: 0 Comparisions: 24670
Hat korrekt sortiert
--
Insertion Sort -- vorsortiertes Array [4096]
Total cost: 8191 Elapsed time: 0.0 seconds
Storage: 4096  Swaps: 0  Assigns: 0 Comparisions: 4095
Hat korrekt sortiert
--
Insertion Sort -- rueckwaerts sortiertes Array [4096]
Total cost: 16777216 Elapsed time: 2.14 seconds
Storage: 4096  Swaps: 8386560  Assigns: 0 Comparisions: 8386560
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [4096]
Total cost: 8263042 Elapsed time: 0.99 seconds
Storage: 4096  Swaps: 4127428  Assigns: 0 Comparisions: 4131518
Hat korrekt sortiert
--
MergeSort -- vorsortiertes Array [4096]
Total cost: 122881 Elapsed time: 0.05 seconds
Storage: 49153  Swaps: 0  Assigns: 49152 Comparisions: 24576
Hat korrekt sortiert
--
MergeSort -- rueckwaerts sortiertes Array [4096]
Total cost: 147457 Elapsed time: 0.0 seconds
Storage: 49153  Swaps: 24576  Assigns: 49152 Comparisions: 24576
Hat korrekt sortiert
--
MergeSort -- zufaelliges Array [4096]
Total cost: 183676 Elapsed time: 0.0 seconds
Storage: 49153  Swaps: 2589  Assigns: 87956 Comparisions: 43978
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- vorsortiertes Array [4096]
Total cost: 49153 Elapsed time: 0.06 seconds
Storage: 4096  Swaps: 0  Assigns: 0 Comparisions: 45057
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- rueckwaerts sortiertes Array [4096]
Total cost: 94210 Elapsed time: 0.0 seconds
Storage: 4096  Swaps: 24576  Assigns: 0 Comparisions: 65538
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- zufaelliges Array [4096]
Total cost: 311770 Elapsed time: 0.05 seconds
Storage: 4096  Swaps: 132319  Assigns: 0 Comparisions: 175355
Hat korrekt sortiert
--
Insertion Sort -- vorsortiertes Array [16384]
Total cost: 32767 Elapsed time: 0.0 seconds
Storage: 16384  Swaps: 0  Assigns: 0 Comparisions: 16383
Hat korrekt sortiert
--
Insertion Sort -- rueckwaerts sortiertes Array [16384]
Total cost: 268435456 Elapsed time: 35.81 seconds
Storage: 16384  Swaps: 134209536  Assigns: 0 Comparisions: 134209536
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [16384]
Total cost: 133010131 Elapsed time: 17.08 seconds
Storage: 16384  Swaps: 66488686  Assigns: 0 Comparisions: 66505061
Hat korrekt sortiert
--
MergeSort -- vorsortiertes Array [16384]
Total cost: 573441 Elapsed time: 0.22 seconds
Storage: 229377  Swaps: 0  Assigns: 229376 Comparisions: 114688
Hat korrekt sortiert
--
MergeSort -- rueckwaerts sortiertes Array [16384]
Total cost: 688129 Elapsed time: 0.06 seconds
Storage: 229377  Swaps: 114688  Assigns: 229376 Comparisions: 114688
Hat korrekt sortiert
--
MergeSort -- zufaelliges Array [16384]
Total cost: 865190 Elapsed time: 0.11 seconds
Storage: 229377  Swaps: 10223  Assigns: 417060 Comparisions: 208530
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- vorsortiertes Array [16384]
Total cost: 229377 Elapsed time: 0.05 seconds
Storage: 16384  Swaps: 0  Assigns: 0 Comparisions: 212993
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- rueckwaerts sortiertes Array [16384]
Total cost: 442370 Elapsed time: 0.11 seconds
Storage: 16384  Swaps: 114688  Assigns: 0 Comparisions: 311298
Hat korrekt sortiert
--
ShellSort by Marcus(3677406), Alexandra(...) & Berndt(...) -- zufaelliges Array [16384]
Total cost: 3394578 Elapsed time: 0.38 seconds
Storage: 16384  Swaps: 1586683  Assigns: 0 Comparisions: 1791511
Hat korrekt sortiert
--
