bubblesort

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

どれも数分で書いたのでバグは無いと思うけど脆弱性はあるかも。
アルゴリズムの切り札で覚えたので
参考文献として書いておく。