背景

对拥有N个元素的线性表进行排序
假设这N个元素装在数值a中

原理

将数组中的任意元素两两对比，按一定条件进行排序。

时间复杂度

o(n*(n-1)/2)

C代码实现

int i,j,k;
for (i=1;i<n;i++)
    for (j=i+1;j<=n;j++)
    if (a[i]>a[j])
    {
        k=a[i];
        a[i]=a[j];
        a[j]=k;
    }