超素人（教科書）的な考えだとCollectionのListクラスのどれかにして
（とりあえずArrayList？重複しないidみたいのが有る場合は・・・Setだっけか）
そしてsortメソッドでソートする。
その際Comparatorをくっつけたクラスで制御する

質問者とは違うけど俺も現場の人間の定番みたいのを知りたいな