スレタイに空白がないなら分割はxargsでいいけど
$ xargs -L2 < foo.txt | sort -V | xargs -n1
title1
url1
あるとこうなるな
$ xargs -L2 < foo2.txt | sort -V | xargs -n1
title
1
url1

空白に対応するならこうかね
逆順
$ sed -n 'N;1!G;h;$p' foo2.txt | sed '/^$/d'
昇順
$ sed 'N;s/\n/#ADD#/g' foo2.txt | sort -V | sed 's/#ADD#/\n/g'
title 1
url1
title 2
url2
..