def countingSort(arr):
    
    freq_arr = [0]*100
    sorted_arr = []
    
    for i in arr:
        freq_arr[i] += 1
        
    for j,freq in enumerate(freq_arr):
        sorted_arr.extend([j]*freq)
        
    return sorted_arr