Как добавить элемент в определенную позицию в ArrayList при сортировке с использованием Arraylist?

Question

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

Мой код

void bubble_sorting(ArrayList<Integer> arr){
    int swap;
    for(int i=0;i<5-1;i++){
        for(int j=0;j<5-i-1;j++){
            if(arr.get(j)>arr.get(j+1)){
                swap = arr.get(j);
                arr.add(j,arr.get(j+1));
                arr.add(j+1,swap);
            }
        }
    }
}

и после передачи ArrayList [23,54,67,4,5]

Я получаю это как вывод: [4, 23, 23, 4, 54, 54, 4, 67, 67, 4, 5]

Answer 1

Если вы посмотрите на Javadocs для класса ArrayList , есть несколько методов, которые будут вам полезны.Я бы посмотрел на метод set!