/******************************************************************************************
Made by Janne Koljonen 4.3.2003
Vaasan yliopisto
Janne Koljonen
jako@uwasa.fi

Luokka InsertionSort toteuttaa lisäyslajittelun.

Attribuutti:


Muodostin:


Metodi:
static sort(int[]) suorittaa lisäyslajittelun
********************************************************************************************/

class InsertionSort
{
	public static void sort(int[] A)
	{
		int tmp=0;
		for(int i=2;i<A.length;i++)
		{
			int j=i;
			tmp=A[i];
			for(;j>0 && tmp<A[j-1]; j--)
			{
				A[j]=A[j-1];
			}
			A[j]=tmp;
		}
	}

	public static void sort(int[][] A, int ind)
	{
		int tmp[];
		int apu=0;
		for(int i=1;i<A.length;i++)
		{
			int j=i;
			tmp=A[i];
			apu=A[i][ind];
			while(j>0 && apu<A[j-1][ind])
			{
				A[j]=A[j-1];
				j--;
			}
			A[j]=tmp;
		}
	}

	public static void sortDescending(int[][] A, int ind)
	{
		int tmp[];
		int apu=0;
		for(int i=1;i<A.length;i++)
		{
			int j=i;
			tmp=A[i];
			apu=A[i][ind];
			while(j>0 && apu>A[j-1][ind])
			{
				A[j]=A[j-1];
				j--;
			}
			A[j]=tmp;
		}
	}

	public static void killClones(int[][] A, int ind,int max)
	{
		sort(A,ind);
		for(int i2=1;i2<A.length;i2++)
		{
			boolean apu=true; // Klooni
			int i1=1;
			for(;i1<A[i2].length;i1++)
			{
				if(A[i2][0]==Integer.MAX_VALUE || A[i2][i1]==max || A[i2][i1]!=A[i2-1][i1])
				{
					apu=false;
				}
			}
			if(apu)
			{
				A[i2][ind]=max;
				A[i2][ind]=max;
				A[i2][0]=Integer.MAX_VALUE;
				sort(A,ind);
				killClones(A,ind,max);
			}
		}			
	}
}