{{ :game-engineer:classes:2022:game-programing-1:first-term:9:課題提示.pdf |課題のPDF}}

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

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

<code cpp>
#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);
}

</code>