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: 12 Elapsed time: 0.0 seconds
Storage: 4  Swaps: 3  Assigns: 0 Comparisions: 5
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: 27 Elapsed time: 0.0 seconds
Storage: 9  Swaps: 3  Assigns: 10 Comparisions: 5
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: 126 Elapsed time: 0.0 seconds
Storage: 16  Swaps: 48  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: 209 Elapsed time: 0.0 seconds
Storage: 65  Swaps: 9  Assigns: 90 Comparisions: 45
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: 1975 Elapsed time: 0.06 seconds
Storage: 64  Swaps: 925  Assigns: 0 Comparisions: 986
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: 1332 Elapsed time: 0.0 seconds
Storage: 385  Swaps: 50  Assigns: 598 Comparisions: 299
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: 31284 Elapsed time: 0.0 seconds
Storage: 256  Swaps: 15388  Assigns: 0 Comparisions: 15640
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: 7394 Elapsed time: 0.05 seconds
Storage: 2049  Swaps: 164  Assigns: 3454 Comparisions: 1727
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.11 seconds
Storage: 1024  Swaps: 523776  Assigns: 0 Comparisions: 523776
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [1024]
Total cost: 519667 Elapsed time: 0.06 seconds
Storage: 1024  Swaps: 258812  Assigns: 0 Comparisions: 259831
Hat korrekt sortiert
--
MergeSort -- vorsortiertes Array [1024]
Total cost: 25601 Elapsed time: 0.05 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: 37687 Elapsed time: 0.0 seconds
Storage: 10241  Swaps: 650  Assigns: 17864 Comparisions: 8932
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: 1.92 seconds
Storage: 4096  Swaps: 8386560  Assigns: 0 Comparisions: 8386560
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [4096]
Total cost: 8531051 Elapsed time: 1.05 seconds
Storage: 4096  Swaps: 4261435  Assigns: 0 Comparisions: 4265520
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: 183763 Elapsed time: 0.06 seconds
Storage: 49153  Swaps: 2619  Assigns: 87994 Comparisions: 43997
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: 32.69 seconds
Storage: 16384  Swaps: 134209536  Assigns: 0 Comparisions: 134209536
Hat korrekt sortiert
--
Insertion Sort -- zufaelliges Array [16384]
Total cost: 135347439 Elapsed time: 17.24 seconds
Storage: 16384  Swaps: 67657340  Assigns: 0 Comparisions: 67673715
Hat korrekt sortiert
--
MergeSort -- vorsortiertes Array [16384]
Total cost: 573441 Elapsed time: 0.17 seconds
Storage: 229377  Swaps: 0  Assigns: 229376 Comparisions: 114688
Hat korrekt sortiert
--
MergeSort -- rueckwaerts sortiertes Array [16384]
Total cost: 688129 Elapsed time: 0.05 seconds
Storage: 229377  Swaps: 114688  Assigns: 229376 Comparisions: 114688
Hat korrekt sortiert
--
MergeSort -- zufaelliges Array [16384]
Total cost: 865642 Elapsed time: 0.11 seconds
Storage: 229377  Swaps: 10510  Assigns: 417170 Comparisions: 208585
Hat korrekt sortiert
--
