버블정렬

template <class T>
void BubbleSort(T arr[], const int size)
{
	for(int i=0; i<size-1; i++)
	{
		for(int j=0; j<size-1; j++)
		{
			if(arr[j]>arr[j+1])
			{
				T t=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=t;
			}
		}
	}
}

흠,,,, 뭔가 깨져서 옮겨진것 같지만,,,
소개하자면,, 완전 노가다 알고리즘이다.
처음부터 끝까지 인접한 2개씩 비교하면서 서로 정렬하는거다,,,
조금 개선된 알고리즘도 있으니 좀있다 올리겠다.