2.冒泡排序

//算法描述:
//从前往后(从后往前)两两依次比较，若为逆序，则交换两元素,称为一趟冒泡
int BubbleSort(int arr[], int size)
{
    if (!arr || size < 2) return;
    for(int i = 0; i < size-1; ++i)
    {
    	for (int j = size -1; j > i; --j)
        {
          if (arr[j] < arr[j-1])
            {
            	Swap(arr, j, j-1);
            }
        }
    }
}