Problem 11944

Given
- List of distinct integers
- Required order: ascending (由小到大) or descending (由大到小)
  - 測資 1~6 是 ascending (由小到大)，佔120%
  - 測資 7~8 是 descending (由大到小)，佔40%
  - 測資 1 就是 sample input/output
Perform the partition step of QuickSort once
- Use the last number as the pivot
- Do swaps to partition the list according to the pivot
- Print out the list
Ascending (由小到大) Example
Descending (由大到小) Example

3
A
12
26 43 35 27 23 22 25 20 39 30 28 15
12
27 43 39 42 31 25 33 35 34 38 28 57
10
14 17 27 24 23 16 12 6 4 21

15 43 35 27 23 22 25 20 39 30 28 26
27 43 39 42 31 25 33 35 34 38 28 57
14 17 4 6 12 16 21 24 27 23

11944 - (電機系呂老師班上機考) Partition Step of QuickSort