https://www.lintcode.com/problem/463/?_from=cat
[]
what is bug?
[code]
public class Solution {
/**
* @param A: an integer array
* @return: nothing
*/
public void sortIntegers(int[] A) {
// write your code here
List<Integer> list = new ArrayList<>();
int n = A.length;
for(int i=0;i<n;i++){
list.add(A[i]);
}
int len = 1;
int r = 1;
for(;r<n;r++){
for(int i=0;i<len;i++){
if(list.get(r)<list.get(i)){
list.add(i, list.get(r));
break;
}
}
len++;
}
for(int i=0;i<n;i++){
A[i] = list.get(i);
}
}
}