Zahlen an richtiger Stelle einfügen

[Saeculum]

Hallo zusammen,
ich habe eine Aufgabe aufgetragen bekommen, in der ich von erst einen Array erstellen soll, welcher so lange ist, wie eine Zahl, die der Benutzer per "Scanner" eingibt.
Nun soll der Benutzer dann zufällige Zahlen eingeben, welche dann nicht sortiert werden, sondern an die richtige Stelle eingefügt werden, wobei sie sich auch an der vorherigen Zahl orientieren können. Das ganze soll mit Double werten funktionieren, Plus sowie Minus. Danach soll eine Ausgabe erfolgen, welche die korrekte Zahlenreihe ausgibt.
Hier mein bisheriger Code:

  
import java.util.Scanner;  
  
public class Aufgabe {  
	Scanner scan = new Scanner(System.in);  
	public static void main(String[] args) {  
		  
	}  
	public static double einfuegen {  
		//Eingabe  
		System.out.print("Wie viel Zahlen willst Du sortieren? ");  
		int anzahl = scan.nextInt();  
		double[] eingabeArray = [anzahl];  
		  
		/*for (int i = 0; i < anzahl.length; i++) {  
			eingabeArray[i] = IOTools.readDouble( (i+1) + ". Zahl: " );  
		}*/  
		System.out.pritln(eingabeArray);  
	}  
	public static double position {  
		  
	}  
}