Create SortArrayByFrequency.java

An unsorted array with duplicates. sort the array: let the element occurs more in front, if same, let it be in natural order.