본문 바로가기
Stackoverflow

insertion sort

by forkballpitch 2017. 9. 26.
728x90
728x90
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
728x90
728x90