Partition
Example:
5
89
35
14
24
15
37
13
20
7
70
list:
15
mid: 4
15
89
35
14
24
5
37
13
20
7
70
5
0
