Kartenspieler kennen Ihn! Den InsertSorter…

Nicht der Beste, aber er tut’s auch, gerade wenn es nur „wenige tausend oder zehntausend“ Datensätze zu sortieren gibt..

Hier auch ein Beispiel zum Sortieren von Zeichenketten.

public class InsertSorter {

	public static void insertSort(String[] a)
	{
		int n = a.length;
		int j;
		String m;
		
		for(int i = 0; i < n; ++i)
		{
			m = a[i];
			j = i;
			while(j > 0 && (a[j-1].compareTo(m) > 0))
			{
				a[j] = a[j-1];
				--j;
			}
			a[j] = m;
		}
	}
	
	public static final void main(String[] args)
	{
		String[] a = {"I","N","S","E","R","S","O","R","T","E","R"};
		insertSort(a);
		
		for(String s: a)
			System.out.print(s + " ");
	}
}