バブルソートでいいんじゃね、N=10000とかでやれば

あとはGDExtentionと.NET側をfloatにしちゃうとか
物理演算ライブラリとか作ってないんだし精度いらないでしょ