VimプラグインのTagbarを使っています．
Tagbarウィンドウ内におけるキーマップはF1もしくは?で以下の画像のように確認でき，デフォルトではソートがsに割り当たっていますが，私はsをウィンドウ移動に使っているのでSに変更してみました（画像は変更後のものです．）
Tagbarのソースを見れば分かることではあるのですが，ソートの場合は次のようなグローバル変数を定義してあげればキーマップが変更できます．
.vimrc
" Tagbarのソート用キーマップを変更
let g:tagbar_map_togglesort = 'S'
その他のキーマップはkeymapsのキー名をg:tagbar_map_<キー名>というグローバル変数で定義すれば変更が可能なようです．