bubble-sort.java

public class Main{
    
    public static void bubbleSort(int array[]){
        for(int turn=0; turn<array.length-1; turn++){
            
            for(int j=0; j<array.length-1-turn; j++){
                if(array[j]>array[j+1]){
                    
                    //swap
                    int temp = array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
    }
    
    public static void printArray(int array[]){
        for(int i=0; i<array.length; i++){
            System.out.print(array[i]+" ");
        }
        
        System.out.println();
    }
    
    
    
    public static void main(String[]args){
        int array[]={2, 3, 1, 4, 5};
        
        bubbleSort(array);
        
        System.out.println("Sorted array is");
        printArray(array);
        
    }
}