回答編集履歴

 

  恐らくusortで事足りると思うので簡単な説明に留めますが、

  for i=0 リストの0番目から最後まで

  // iよりもjの方を前に置きたい時は入れ替え

  とすることで順番を維持したままソートは出来ます。