Write an algorithm for counting sort. Apply counting sort algorithm to sort elements in the array A [111] = [15, 19, 70, 8, 20, 19, 18, 15, 8, 3, 70]. Explain the counting sort procedure step by step with results and also write down the limitations of counting sort.