直接插入排序

Posted 2020-10-05

直接排序是将末排序的数据插入至已排好序序列的合适位置。

具体流程如下：

1. 首先比较数组的前两个数据，并排序
2. 比较第三个元素与前两个排好序的数据，并将第三个放入适当位置
3. 比较第四个元素与前三个排好序的数据，并将第四个元素放入适当的位置
4. 直至把最后一个元素放入适当的位置

代码：

public static void insorttow(){

int a[] = {25,11,45,26,12,78};

int tmp = 0;

for(int i=1;i<a.length;i++){

           tmp = a[i];

　　　int j = i-1;

　　　for(;j>=0;j--){

　　　　if(a[j]>tmp){

               　　a[j+1]=a[j];

               }else{

　　　　　　break;

               }

           }

           a[j+1] = tmp;

           System.out.println(i + ":" + Arrays.toString(a));

        }

    }