Partition
Example:
list:
k:3
15
89
35
14
24
5
37
13
20
7
70
index:1
89
14
