// Program to implement counting sort
import java.util.Arrays;
public class CountingSortMain {
public static void main(String[] args) {
System.out.println("Before Sorting : ");
int arr[]={1,4,7,3,4,5,6,3,4,8,6,4,4};
System.out.println(Arrays.toString(arr));
arr=countingSort(arr);
System.out.println("=======================");
System.out.println("After Sorting : ");
System.out.println(Arrays.toString(arr));
}
static int[] countingSort(int arr[])
{
int n = arr.length;
int result[] = new int[n];
int count[] = new int[9];
for (int i=0; i<9; ++i)
count[i] = 0;
for (int i=0; i