插入排序

插入排序是比较简单的排序，从第二个数开始与其前面的数进行比较，按照递增或递减的要求进行数字大小对比，所以整体需要两次循环，假设数组长度为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