最简单的算法：冒泡排序

说明：从左到右扫描数据，选择最大的数据，放在右边。
要点：比较相邻的两个数，如果左边的数大于右边的数就进行交换

代码如下:

#include 
 
void BubbleSort(int *a,int n)
{
    int i,j,t;
    for(i=0;i

输出结果：

3,7,2,8,4,6,2,5,3,9
2,2,3,3,4,5,6,7,8,9

优点：冒泡排序算法很简单，也容易理解

缺点：效率低不适用于大量数据处理

比较次数多

假设有n个数据需要比较，那么第一轮需比较n-1次，得到最大（最小）数，余下n-1个数，然后比较n-2次，得到次高（次第）数，依次类推，最后比较只有1次，确定两个数的大小。

因此比较次数共：(n−1)+(n−2)+(n−3)+…+2+1=((1+n−1)(n−1))/2