package com.basic;

public class Sort_Bubble_new {
    public static void bubble_sort(int[] nums) {
        for (int round = 0; round < nums.length; round++) {
            // int len = nums.length - round; // improved version
            int len = nums.length;
            for (int i_runner = 1; i_runner < len; i_runner++) {
                if (nums[i_runner - 1] > nums[i_runner]) { // if faster, swap
                    swap(nums, i_runner - 1, i_runner);
                }
            }
        }
    }

    private static void swap(int[] nums, int i_left, Integer i_right) {
        int tmp = nums[i_left];
        nums[i_left] = nums[i_right];
        nums[i_right] = tmp;
    }

    public static void main(String[] args) {
        int[] nums = new int[]{8, 2, 6, 10, 4};
        Sort_Bubble_new.bubble_sort(nums);

        System.out.println();
    }
}