I need a java program for this

Algorithm $2$: Optimized Bubble Sort $($Better$)$

$```$

last $=$ length$[$A$]-1$

swapped $=$ true

loop while $($swapped$)$

swapped $=$ false

for x $=1$ to last

if A$($x$-1)>$A$($x$)$ then

$//$ Swap the two items $-$ Enter code below

swapped $=$ true

last $=$ last $-1$

$```$