O(N^2) のソート
基本
バブルソート
選択ソート
挿入ソート
バブルソート派生
シェーカーソート
コムソート
ノームソート
奇偶転置ソート
挿入ソート派生
シェルソート
参考になるかも:
ソートアルゴリズムの概要 | アルゴリズムロジック