simple solution to sort array in java

Wave Array in Java

WAVE ARRAY IN JAVA
Given an unsorted array of integers, sort the array into a wave like array. An array ‘arr[0..n-1]’ is sorted in wave form if arr[0] >= arr[1] = arr[3] = …..