Stackoverflow
insertion sort
forkballpitch
2017. 9. 26. 22:26
반응형
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | public static List<Integer> insertSort(final List<Integer> numbers){ final List<Integer> sortedList = new LinkedList<>(); originalList:for(Integer number: numbers){ for(int i =0;i<sortedList.size();i++){ if(number <sortedList.get(i)){ sortedList.add(i,number); continue originalList; } } sortedList.add(sortedList.size(),number); } return sortedList; } | cs |
반응형