ソートアルゴリズムの様々な補助空間に必要な
1を、すべての単純な方法ソーティング（含む：直接挿入し、そして発泡選択）とヒープソート空間複雑度はO（1）。
図2に示すように、クイックソートO（LOGN）、スタックに必要な補助空間です。
3、最も所望のマージソート補助空間は、空間の複雑さはO（N）です。
4は、基数にチェーンのニーズをソートヘッドとテールキューポインタに取り付けられた、空間的複雑度はO（RD）です。
N-1回の最小数と比較するステップと、（N-1）までを（N +：5、直接ソート挿入 2）/ 2
までの（N-1）〜（N +;移動0以上の数 4）/ 2
の二次記憶空間を使用してこれは、安定したソートです。
ソート6、バイナリ挿入：回数の最小数と比較し、最もありN * log2nは（下側に表すと図2に示すように、底部である）、
0の最小携帯電話番号、最大時間計算量はO（N 2）であり;（N乗、以下そうにも示されている）、
補助記憶装置の使用、ソートは安定です。
7、バブルソート：比較最小：N-1倍と最大時間計算量はO（N 2）のように表され、
最大時刻として表さ0の最小数を、移動複雑さO（N 2）、
二次記憶空間を使用して、安定ソート;
図8に示すように、単純な選択ソート：比較の方法に多くのポイント数ではない、さN（N-1）/ 2 ;
移動最小数は、3（N-1）の最大値0であり、
二次記憶空間の使用は、安定したソートです。
図9に示すように、クイックソート：比較および移動頻度と最小の時間複雑度は、O（N * log2n）として表現される、
最も比較および移動頻度と時間複雑さはO（N 2）のように表される。
log2nの最小値を使用して補助記憶装置、最大n四角;不安定なソート。
10、ヒープソート：動きの数及び無良いか悪いかを比較する、O（N * log2n）である
二次ストレージ・スペースを使用して、不安定な一種です。
11,2-パスのマージソート：動きの数及び無良いか悪いかを比較する、O（N * log2n）であり、
ソート、nは補助記憶装置を必要は安定です。