三种基础排序算法（冒泡排序、选择排序、插入排序）

1、冒泡排序：

冒泡排序是一种简单的排序算法。
从前往后，依次比较2个相邻的数，把较大数放到后面，然后再与下一位数两两比较，将较大的数放到后面。直至到达数组的末端，第一次循环结束。此时，数组的最后一位就是最大的值。
第二次循环：从头到尾，继续两两相比，将较大的数放置在靠后的位置，到数组的倒数第二位结束，此时，数组当中的倒数第二位的值就是第二大的。
。。。。。
动图演示如下：

代码：

import java.util.Random;
public class Test {
   
    public static void main(String[] args) {
   
        //生成一个不重复的随机数组
        int aa[] = new int[100];
        Random rand = new Random();
        for (int i = 0; i <aa.length; ) {
   
            aa[i]= rand.nextInt(100)+1;
            for (int j = 0; j <i ; ) {
   
                if(aa[j]==aa[i]){
   
                    aa[i]=rand.nextInt(100)+1;
                    j=0;
                }else {
   
                    j++;
                }
            }
            i++;//如果不重复就继续生成下一个随机数
        }
        //第一轮：
        //从第一个数开始比较2个相邻的数，把大的挪向靠后的位置，
        //再继续比较，将较大的挪到处于靠后的位置，循环到最后一位数时，这个数组的末端就是最大的值
        //第二轮：从第一个数开始，比较两个相邻的数，将较大的数挪到靠后的位置
        for (int i = 0,t; i <aa.length ; i