insertsorting.java

sorting,分类的几种常见的java实现

package sorting_yanrui;
import java.util.TimerTask;
public class InsertSorting {
	int c=0;
	static TimerTask timer;
	public long insertSorting(int A[],int n)
	{
	 int i,j,temp;
	 for(i=0;i<n;i++)
	 {
	  temp=A[i];
	  j=i-1;
	  while(temp<A[j])
	  {
	   A[j+1]=A[j];
	   c++;
	   j--;
	  }
	  A[j+1]=temp;
	 }
	
 long t=timer.scheduledExecutionTime();
 return t;
	}
	}