Mjehuric Solution:

import java.util.*;

public class Kattis {
    static int[] arr = new int[5];
    static boolean check = true;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        arr[0]=sc.nextInt();
        arr[1]=sc.nextInt();
        arr[2]=sc.nextInt();
        arr[3]=sc.nextInt();
        arr[4]=sc.nextInt();

        int[] correct = {1, 2, 3, 4, 5};
        while(!Arrays.equals(arr,correct)){
            check = false;
            if (arr[1] < arr[0])
                swap(0, 1);
            if (arr[2] < arr[1])
                swap(1,2);
            if (arr[3] < arr[2])
                swap(2, 3);
            if (arr[4] < arr[3])
                swap(3,4 );
        }
    }
    static void swap(int a, int b){
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
        for (int i : arr)
            System.out.print(i + " ");
        System.out.println();
        check = true;
    }
}