/**
* Klasse for sortering etter 'innstikk-metoden', se
* Rett p? Java - kap.5.7. 
* Sortering av heltallsarray, tekster og en to-dimensjonal
* tekst-array  sortert etter verdiene i f?rste kolonne.<br>
*
* N.B. Bare velegnet for mindre enn 100 elementer.
*
* Copyright : A.Maus, Univ. i Oslo, 2003
**********************************************************/
public class ISort {

	/**
	* Sorterer heltall i stigende rekkef?lge
	* @param a heltallsarrayen som sorteres
	* Endrer parameter-arrayen.
	********************************************/
	public static void sorter(int [] a) {
		for (int k = 0 ; k < a.length-1; k++) {
			// a[k +1 ] st?r muligens p? feil plass, ta den ut
			int t = a[k + 1], i = k;
			// skyv a[i] mot h?yre ett hakk til
			// vi finner riktig plass til t
			while (i >= 0 && a[i] > t) {
				a[i + 1] = a[i];
				i--;
			}
		       // sett t inn p? riktig plass
          	a[i + 1] = t;
        }
	} // end heltall-sortering

	/**
	* Sorterer String-arrayer i stigende leksikografisk orden.
	* @param a arrayen som sorteres
	* Endrer parameter-arrayen
	********************************************/
	public static void sorter(String [] a) {
        // Sorterer String-arrayen 'a'.
		for (int k = 0 ; k < a.length-1; k++) {
			String t = a[k + 1];
			int i = k;
			while (i >= 0 &&  ( a[i].compareTo(t) > 0) ){
				a[i + 1] = a[i];
				i--;
			}
		 a[i + 1] = t;
        }
	} // end String-sortering
}