5 課題

5.1 課題内容

以下の数列のソートに関する問題である．これをそれぞれにソートで並び替えを行った場 合，その様子を示せ．この講義ノートの「ソートの様子」で示したように記述すれば良い． ただし，様子は手書きで書くこと．

752 778	608 239 956 244 535 840 629 353 784 199 945 847 637 413 686 172 462 223

ただし，ソートする数列は出席番号により異なる．

• 学籍番号の下1桁が1〜9の場合，その数から10個の数列をソートする．たとえば， 下一桁が3の場合は，

  	608 239 956 244 535 840 629 353 784 199
  

  である．
• 学籍番号の下1桁が0の場合，その10番目から10個の以下の数列をソートする．

  	353 784 199 945 847 637 413 686 172 462
  

[問1]

単純挿入ソートで昇順の場合

[問2]

2分挿入ソートで昇順の場合

5.2 レポート提出要領

提出方法は、次の通りとする。

期限	11月14日(月) AM 10:40
用紙	A4
提出場所	山本研究室の入口のポスト
表紙	表紙を1枚つけて、以下の項目を分かりやすく記述すること。
	授業科目名「情報工学」
	課題名「課題　ソート(その4)」
	2E    学籍番号    氏名
	提出日
内容	2ページ以降に問いに対する答えを分かりやすく記述すること．

ホームページ: Yamamoto's laboratory
著者: 山本昌志