【第3回】ソート問題:挿入ソート

Pythonロジック問題

問題

{30, 355, 24, 12, 98, 72, 5, 76, 60, 35, 54, 62, 2, 12, 35}の数値配列を昇順にソートするプログラムを作りなさい。
ソート方法は挿入ソートを使いなさい。

そもそも挿入ソートがわからない方はヒント1を参照してください。
なるべくヒント2以降見ないように、自力で解いてください。

ヒント

ヒント1:挿入ソートとは

ヒント2:ロジックの考え方

配列の長さ分だけ処理を繰り返すfor文の中で
n番目とn-1番目を比べて、n-1番目が大きい場合、n番目の値とn-1番目を交換するロジックを作ります

 

ヒント3:ロジックの考え方

n番目とn-1番目を比べて、n-1番目が大きい場合、n番目の値とn-1番目を交換するロジックはwhile文を使います。

このwhile文はn番目とn-1番目を比べて、n-1番目が大きい間処理を繰り返すようにします。
while文の中の処理で、n番目の値とn-1番目を交換するロジックを作ります。

 

答え

答え


コメント