插入排序算法

今天學習了排序算法中的插入算法,簡單的用java實現以下:

 

public void sort(int[] data){

       int temp;

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

           for(j = i;  j>0&&data[j]>data[j-1]; j--)

          {

               temp = data[j];

               data[j] = data[j-1];

               data[j-1] = temp;

          }

      }

}

 

遍歷將要排序的數據集合,每到一個元素時,都將該元素與它前面的全部元素比較一次,將其放到合適的位置.