插入排序算法

今天学习了排序算法中的插入算法,简单的用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;

          }

      }

}

 

遍历将要排序的数据集合,每到一个元素时,都将该元素与它前面的全部元素比较一次,将其放到合适的位置.