LintCode入门练习——463. 整数排序

对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。

以上是在LintCode上的样例。

       此次排序采用的是冒泡排序法。

void sortIntegers(vector<int> &A) 
{
{
	int lenth  = A.size();// 计算vector的长度。
	int temp;  // 存储临时变量

        /* 以下就是通用的冒泡排序法 */
	for(int i = 0;i < lenth - 1;i++)
	{
		for(int j = 0;j <lenth - i -1;j++)
		{
			if(A[j] > A[j+1])
			{
				temp   = A[j];
				A[j]   = A[j+1];
				A[j+1] = temp;
			}
		}
	}
}
}
};