Ruby配列での解答は皆さんすでに書かれています。
NArrayでやるとこうなります。
require 'numo/narray'
a = Numo::UIntInt8[5, 8, 1, 3, 4, 7, 9, 6]
b = Numo::UIntInt8[17, 15, 13, 10, 19, 12, 14, 18]
b[a.sort_index]
=> Numo::UIntInt8(view)#shape=[8]
[13, 10, 19, 17, 18, 12, 15, 14]
Int8が対応できる範囲は狭いので、必要に応じてInt64やDFloatなどをお使いください。