///////////////插入排序
package Mysort;
import Mysort.j_sort;
import java.io.*;
public class charu_sort extends j_sort
{
    public charu_sort(int[] a,int n)
	{
		super(a,n);
	}
	public void sort()//////2插入排序法
	{
        int i,j;
        for( i=1;i<n;i++)
          for(j=i;j>0&&compare(j,j-1);j--) change(j,j-1);             
	}
}