課題のPDF

③の条件が終了条件になっちゃってるので注意してください（陽悦のミス）

①のソースだけ書いておきます。

#include <iostream>
using std::cout; using std::cin; using std::endl;
 
void printArray(int _arr[], int _n)
{
	for(int i=0;i<_n;i++)
	{
		cout << _arr[i] << " ";		
	}
	cout << endl;
}
 
void sort1(int _arr[], int _n)
{
	for(int i=1; i<_n-1; i++)
	{
		int v = _arr[i];
		int j = i - 1;
		while(j >= 0 && _arr[j] > v)
		{
			_arr[j+1] = _arr[j];
			j--;
		}
		_arr[j+1] = v;
		printArray(_arr, _n);
	}
}
int main() {
	const int datnum = 9;
	int data[datnum] = {7, 6, 2, 8, 4, 5, 3, 1, 9};
 
	printArray(data, datnum);
	sort1(data, datnum);
}