用C++写个排序算法

以下是一个冒泡排序算法的C语言代码：

void bubbleSort(int arr[], int n) 
{ 
   int i, j; 
   for (i = 0; i < n-1; i++)       
  
       // Last i elements are already in place    
       for (j = 0; j < n-i-1; j++)  
           if (arr[j] > arr[j+1]) 
              swap(&arr[j], &arr[j+1]); 
} 

代码中的arr是待排序的数组，n是数组中元素的个数。

冒泡排序算法的思想是：比较相邻的两个元素，如果第一个比第二个大，就交换它们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这样，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。