This java program gives the counting sort

CountSort.java

@@ -0,0 +1,42 @@
+import java.util.Scanner;
+
+public class CountSort {
+
+	static void countSort(char arr[])
+	{
+		int n = arr.length;
+		char output[] = new char[n]; 
+
+		int count[] = new int[256]; 
+
+		for (int i=0; i<256; ++i) 
+            count[i] = 0; 
+
+		for (int i=0; i<n; ++i) 
+            ++count[arr[i]]; 
+
+		for (int i=1; i<=255; ++i) 
+            count[i] += count[i-1]; 
+
+
+		for (int i = n-1; i>=0; i--) 
+        { 
+            output[count[arr[i]]-1] = arr[i]; 
+            --count[arr[i]]; 
+        } 
+
+
+		for (int i = 0; i<n; ++i) 
+            arr[i] = output[i]; 
+	}
+
+	public static void main(String...args)
+	{
+		Scanner s=new Scanner(System.in);
+		System.out.println("Enter the string you want to sort");
+		String str=s.nextLine();
+		char arr[]=str.toCharArray();
+		countSort(arr);
+		System.out.println("Result:"+new String(arr));
+	}
+}