InsertImpl

package com.liuxt.sort.impl;

import com.liuxt.sort.Sort;

public class InsertImpl implements Sort {

 /**  * 将data中的每一个元素插入到前面已经排好序的数组中。  *    * @param data  */ public void sortData(int[] data) {       //对顺序表的记录data[1..n]按递增序进行插入排序   int i,j=0,r;   int n=data.length;   for(i=1;i<n;i++){   if(data[i]<data[i-1]){   r=data[i]; //记录当前i的值,i从第二值开始    j=i-1;//i值前面已经排好序的数组的最后一个索引   do{     data[j+1]=data[j]; //data[j]向后移动     j--;   }while(j>=0 && r<data[j]);             data[j+1]=r; //将r的值放在j+1的索引处。因为此时r>=data[j]      }//end if   } }

}