あまり次世代っぽくはないけど、Goが並行処理を得意そうなのでこんなお題はどうでしょう？

お題
1) 1から1000までの整数からなる要素数1000の配列を作ってそれをランダムに並び替え
2) 当該配列の各要素nについて、sleep等でnミリ秒後にnを返す処理を別スレッドで起動し
3) 各スレッド終了順に配列等に結果を収めそれが昇順になっているかを真偽値で返すコードを書け。
4) 念のため (2)〜(3)にかかった時間を計測しこれも同時に提示せよ（1秒を大きく越えていないことを確認）
5) (3)が偽なら、(2)を「n*mミリ秒（mは2以上の整数）」に変えてmがいくつ以上なら真を返すかも示せ。

要はスリープソートですが…