Optimized Bubble sorting technique in java.

import java.util.Scanner;

public class code

{

    public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    System.out.println("enter size of array=");

    int n=sc.nextInt();

    int[] arr=new int[n];

    System.out.println("enter elements of array=");

    for(int i=0; i<n; i++){

        arr[i]=sc.nextInt();

    }

    for(int k=0; k<n-1; k++){

        boolean flag=true;

    for(int i=0; i<n-1-k; i++){

        if(arr[i]>arr[i+1])

        {

            int t=arr[i];

            arr[i]=arr[i+1];

            arr[i+1]=t;

            flag=false;

        }

    }

    if(flag==true)

     break;

    }

    System.out.println("sorted array is=");

    for (int i : arr) {

        System.out.print(i+" ");

    }

    System.out.println();

}

}