def partation(ll, K):
"""
Kの大きさで分割して並び替えたものを返す。
"""
n = ll
left, right = Node(), Node()
while True:
if n.data < K:
left.appendToTail(n.data)
else:
right.appendToTail(n.data)
if n.next == None:
break
n = n.next
# これだと宣言の関係上一番始めがNoneになっているのでとりのぞいてから連結する
right = right.get_Nth_node(1)
left = left.get_Nth_node(1)
left.appendNodeToTail(right)
return left
