冒泡排序

冒泡排序是一个很经典的排序，它的基本思想也很简单，就是在每一趟的排序中，每次都是从第一个元素开始，让它与它后边的元素比较，如果比它后边的元素大，则交换，如果不是，则继续向后走，重复上边的比较步骤，每一趟只是把最大的那个数排到了最后位置，所有总共要进行n趟排序，每一趟要排序的个数要减去已经排好的个数。

void BubbleSort(int arr[], int size)
{
	int i = 0; 
	int j = 0;
	for (i = 0; i < size; i++)
	{
		for (j = 0; j < size - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
				Swap(&arr[j], &arr[j + 1]);
		}
	}
}