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