八种常用的排序算法

八种常用的排序算法

1、插入排序算法

public static int[] insert(int[] arrs){
        for(int i = 0; i < arrs.length; i++){
            if(i == 0){
                continue;
            }
　　　　　　　//index指向当前移动的数组中的值　
            int index = i;
            for(int j = i - 1; j >= 0; j--){
                if(arrs[j] > arrs[index]){
                    int temp = arrs[j];
                    arrs[j] = arrs[index];
                    arrs[index] = temp;
                    index--;
                }else {
                    break;
                }
            }
        }
        return arrs;
    }