import java.util.Arrays;

public class BubbleSort {

public static void main(String[] args) {

int[] arr = {5, 4, 3, 2, 1};

int r = arr.length-1;

int c = 0;

sort(arr, r, c);

System.out.println(Arrays.toString(arr));

}

static void sort(int[] arr, int r, int c) {

if (r == 0) {

return;

}

if (r > c) {

if (arr[c] > arr[c+1]) {

// swap

int temp = arr[c];

arr[c] = arr[c+1];

arr[c+1] = temp;

}

sort(arr, r, c+1);

}

else {

sort(arr,r-1, 0);

}

}

}