Java算法-插入排序

int[] num = new int[]{73,58,85,36,69,88,54,53,92,3};for(int i=1;i<10;i++){int j = i;int thisNum = num[i];while(j>0 && num[j-1] > thisNum){num[j] = num[j-1];--j;}num[j] = thisNum;}

插入排序的思想是设置一个标志位，标志位左边为有序排列，包括被标记位及右边为无序排列，每次从无序排列拿出一位与有序排列对比插入位置即可，比冒泡排序速度快一倍左右，因为他的比较次数为N*(N-1)/4，略快于选择排序。