插入排序

插入排序是比较简单的排序，从第二个数开始与其前面的数进行比较，按照递增或递减的要求进行数字大小对比，所以整体需要两次循环，假设数组长度为n,全部逆序的情况下所需时间是等差数列求和，最坏时间是O(n2).

代码实现：

public class InsertSort {
    public static void main(String args[]){
        //定义中间变量，用于前后数字交换
        int temp;
        int array[]={52,33,86,65,75};
        //第一次循环数组下标为1到数组长度减一，因为是从第二个开始与之前对比
        for(int i=1;i<array.length;i++){
            //第二次循环为i到0
            for(int j=i;j>0;j--){
                //判断是否交换
                if(array[j]<array[j-1]){
                    temp=array[j-1];
                    array[j-1]=array[j];
                    array[j]=temp;
                }
            }
        }
        for(int k=0;k<array.length;k++){
            System.out.print(array[k]+" ");
        }
    }
}

最后输出：

33 52 65 75 86