Insertionsort probleme

[sh33p]

Moin,

ich habe eine Quellecode aus der Vorlesung und weiß nicht, was ich hier erzeugen muss, um das ganze auszuführen.
Es soll ja ein Array vom Typ Element sortiert werden. Element enthält int werte. Bin irgendwie durcheinander bei der Ausführung^^

public class Element {

  public int key; // Werte die sortiert werden

  
  public Element(int key, String info){
  
  this.key = key;

  }

  public void insertionSort(Element[]a){
    int n = a.length -1;
    int i,j;
    Element temp;
    
     for(i = 2; i <n; i++){
       temp = a[i];
       a[0] = temp; // Stopper
       j = i-1;  //verschieben
       
       
       while(a[j].key > temp.key){
         a[j+1] = a[j];
         --j;
       }
       a[j+1] = temp;
     }
    
  } public static void main(String[] args){
  

  

  }
  
}

 

[Gast2]

Du erstellst ein Element[] array:

Element[] elements = new Element[anzahlPlaetze];

füllst es danach:

elements[0] = new Element(0, "info0");
elements[1] = new Element(1, "info1");
...

und gibst es danach in die Methode (warum die in der Klasse Element ist, und warum nicht static versteh ich nicht...):

elements[0].insertionSort(elements); //<-- sehr sehr unschön

 

[sh33p]

danke dir