直接插入排序

標籤：print   數組   bsp   個數   ring   ++   void   int   static   

直接排序是將末排序的資料插入至已排好序序列的合適位置。

具體流程如下：

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));

        }

    }

直接插入排序