java 简单选择排序 和 直接插入排序

简单选择排序代码如下：

//简单选择排序 最好情况o(n^2),最坏的情况o(n^2) 辅助空间o(1) 稳定
        int min;
        for (int i = 0; i < ins.length; i++) {

           min = i;
           for (int j = i + 1; j < ins.length; j++) {
                if (ins[i] > ins[j]) {
                   min = j;
                }
            }
            if (min != i) {
                swap(i, min, ins);
            }
        }

直接插入排序代码如下：

//插入排序 最好的情况o(n),最坏的情况 o(n^2) 辅助空间o(1) 稳定
       for (int i = 1; i <ins.length ; i++) {
            int temp = ins[i];
            for (int j = i-1; j >=0 ; j--) {
                if(temp<ins[j]){
                    ins[j+1] = ins[j];
                    ins[j] = temp;
                }
            }
        }