一.算法规则

• 交换排序
• 相邻两两比较大小，交换位置
• 分为升序和降序

二.实现代码（java实现）

public class HelloWorld {
    public static void main(String []args) {
       int a[]=new int[]{3,10,6,8,3,8,9,1};
       int temp;//交换变量暂存
        for(int i=0;i<a.length-1;i++){
            for(int j=0;j<a.length-i-1;j++){
                if(a[j+1]<a[j]){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        
        for(int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }
}

三.时间复杂度 O（n*n）

n的平方