int[] daten = new int[] { 8, 52, 33, 30, 69, 84, 72, 99, 78, 86, 18, 17, 89, 83, 65, 95, 14, 6, 9, 38, 5, 98, 9, 39, 82 };
 
int sortiertBisIndex = 1;

while (sortiertBisIndex < daten.length) {
  int neuesElement = daten[sortiertBisIndex];
  
  for (int index = 0; index < sortiertBisIndex; index++) {
    if (neuesElement < daten[index]) {
      int temp = daten[sortiertBisIndex];
      daten[sortiertBisIndex] = daten[index];
      daten[index] = temp;
    }
  }

  sortiertBisIndex++;
}

printArray(daten);