2つの配列を紐づけて，一方の配列の昇順又は降順にソート関連して他方の配列を並び替えたい

2つの配列arrとbrrがあったとき，arrの昇順又は降順のソートに関連してbrrを並び替えたいです．
2次元配列でもHashでも構いません（手法が他にあれば教えていただきたいです）
ご教授よろしくおねがいします．

具体例を以下に示します．arrとbrrの配列の長さは同一の条件です．

arr = [5, 8, 1, 3, 4, 7, 9, 6]
brr = [17, 15, 13, 10, 19, 12, 14, 18]

# 例えば以下
arr.sort!
# => [1, 3, 4, 5, 6, 7, 8, 9]
# => brrは[13, 10, 19, 17, 18, 12, 15, 14]と並び替えられる