一度にすべてのデータを比較するため

データを半分ずつ絞り込みながら探索するため

隣接するデータ同士を比較するため

最小値を見つけて交換するため