シンボル
| データ | ||
|---|---|---|
| 整数の列 | A | |
| 入力 | ||
|---|---|---|
| 整数の列を入力します。 | ||
| 整列 | ||
| 隣り合う要素の大小関係を調べます。 | if A[j-1] > A[j]: | |
| 2つの要素をスワップします。 | swap(A[j-1], A[j]) | |
| ソート済みの部分を拡張していきます。 | 区間[0, i) | |
| 後方から隣り合う要素を比較した部分を拡張していきます。 | 区間[j-1, N) | |
| 出力 | ||
| 整列された整数の列を出力します。 | ||
アニメーション
入力
整列
出力
| データ | ||
|---|---|---|
| 整数の列 | A | |
| 入力 | ||
|---|---|---|
| 整数の列を入力します。 | ||
| 整列 | ||
| 隣り合う要素の大小関係を調べます。 | if A[j-1] > A[j]: | |
| 2つの要素をスワップします。 | swap(A[j-1], A[j]) | |
| ソート済みの部分を拡張していきます。 | 区間[0, i) | |
| 後方から隣り合う要素を比較した部分を拡張していきます。 | 区間[j-1, N) | |
| 出力 | ||
| 整列された整数の列を出力します。 | ||
入力
整列
出力