八大排序

1.直接插入排序：

　　和前面的比较，找到对应位置插入（注意相同的应该排后面一个

2.希尔排序：

　　对每一个子表进行直接插入排序 设置步长d=x

3.冒泡排序

　　从后往前，两两对比，更小的往前放

 public static void main(String[] args) {
int[] arr2={1,2,3,5,2,6,7,9};
int[] sort=arrayabc(arr2);
System.out.println(Arrays.toString(sort));
}
//冒泡排序
public static int[] arrayabc(int[] arr){
for (int i = 0; i <arr.length-1 ; i++) {//外层循环，判断要走多少次循环
for (int j = 0; j <arr.length-1-i ; j++) {//内层循环，判断两个数的大小,这是进行排序的，下一轮循环就减少一次排序，所以j要-i,
if (arr[j+1]<arr[j]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}

4.

5.简单选择排序

　　先扫描，再找最小，放在最前面