挿入ソート

一番好きなソート。挿入するときにずらすための変数kは後ろから順に入れ替えると言うところがミソ
そうすればスムーズにずらすことが出来る。

void sort(int input[],int output[],int size)
{
	int i,j,k;
	int temp;
	for(i=0;i<size;i++)
	{output[i]=input[i];}
	
	for(i=1;i<size;i++)
	{
		for(j=0;j<i&&output[i]<output[j];j++);
		if(j<i)
		{
			temp=output[i];
			for(k=i-1;k>=j;k--)
			{output[k+1]=output[k];}
			output[j]=temp;
		}
	}
}