Java не выполняет весь код в основном методе

Question

Я пытаюсь реализовать простой алгоритм сортировки вставки, задачей которого является сортировка заданного ArrayList в порядке убывания.

Вот весь код:

import java.util.ArrayList; 
import java.util.Scanner; 

public class InsertionSort { 
    public static void main(String[] args) { 
     Scanner reader = new Scanner(System.in); 

     ArrayList<Integer> list = new ArrayList<Integer>(); 
     while (reader.hasNextInt()) { 
      list.add(reader.nextInt()); 
     } 

     sort(list); 
     for (int i = 0; i < list.size(); i++) { 
      System.out.print(Integer.toString(list.get(i)) + " "); 
     } 
    } 

    private static void sort(ArrayList<Integer> list) { 
     for (int i = 1; i < list.size(); i++) { 
      int key = list.get(i); 

      int j = i - 1; 
      while (j >= 0 && list.get(j) < key) { 
       list.set(j + 1, list.get(j)); 
       j--; 
      } 

      list.set(j + 1, key); 
     } 
    } 
} 

Однако иногда метод System.out.print в цикле for не получает всегда выполняется для всех элементов в списке. Вот несколько примеров ввода и вывода:

// Input: 
31 
41 
59 
26 
41 
58 
^C 
// Output: 
59 58 41 

// Input: 
5 
2 
4 
6 
1 
3 
^C 
// Output: 
6 5 

Я не могу понять, почему это происходит. Заранее спасибо!

Answer 1

Предлагаю использовать конструкцию языка «попробуйте с ресурсами».

public static void main(String[] args) { 

    try (Scanner reader = new Scanner(System.in)) { 

     ArrayList<Integer> list = new ArrayList<Integer>(); 
     while (reader.hasNextInt()) { 
      list.add(reader.nextInt()); 
     } 

     sort(list); 
     for (int i = 0; i < list.size(); i++) { 
      System.out.print(Integer.toString(list.get(i)) + " "); 
     } 

    } /* catch (Exception e) { 
    } finally { 
    } */ 
} 

Еще один момент: Вы выходите из программы с "STRG + с" (я вижу "^ C" в конце). Возможно, входной поток не может корректно очищаться. Вы должны ввести условие выхода, а не использовать операционные сокращения, зависящие от ОС.