Sort+Practice+Problem+Answer

4 swaps 21 comparisons

94 10 0 55 86 | 98 28 27 12 5 //divide it by half (0 + 9)/2 = 4 94 10 0 | 55 86 | 98 28 27 | 12 5// divide it again with the same formula, keep repeating until there is no more to divide


 * 94** I 10 0 | **55 86** | __98__ I **28 27** | 12 5 //after it is down to lowest it can, compare and swap to lowest to highest


 * __0__**// **__10 94__** //| 55 86 |// **27 28 98** //| 5 12// combine the sets, while you combine then, compare the first number of the sets andorganizes


 * __0 10 55 86 94__** I **__5 12 27 28 98__** if you keep combine and comparing keeps repeats these step, it comes out to be


 * 0 5 10 12 27 28 55 85 94 98 FINISHED.**