ああもぅめんどくせぇなｗ 順番変えたくないなら stable sort でええやんけ
メモリがどーたらこーたらは知らんｗ

$ cat hogehoge | awk '{print ($1%2?"b":"a") "\t" $1}' | sort -s -k1,1 | cut -f2