Learn
Practice
Newsletter
Resources
Mobile
New
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Counting Sort
Bookmark
Input
Standard
Small
Single Digit
All Same
Sorted
Custom
arr
=
[4, 2, 2, 8, 3, 3, 1]
phase =
count
values =
1
..
8
arr
0
1
2
3
4
5
6
4
2
2
8
3
3
1
count
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
output
0
1
2
3
4
5
6
phase =
count
values =
1
..
8
arr
0
1
2
3
4
5
6
4
2
2
8
3
3
1
count
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
output
0
1
2
3
4
5
6
phase =
count
values =
1
..
8
arr
0
1
2
3
4
5
6
4
2
2
8
3
3
1
count
0
1
1
2
0
3
1
4
0
5
0
6
0
7
0
8
output
0
1
2
3
4
5
6
arr[
1
] =
2
→ count[
2
] =
1
phase =
count
values =
1
..
8
arr
0
1
2
3
4
5
6
4
2
2
8
3
3
1
count
0
1
2
2
2
3
1
4
0
5
0
6
0
7
1
8
output
0
1
2
3
4
5
6
arr[
5
] =
3
→ count[
3
] =
2
phase =
prefix
values =
1
..
8
arr
0
1
2
3
4
5
6
4
2
2
8
3
3
1
count
1
1
3
2
5
3
1
4
0
5
0
6
0
7
1
8
output
0
1
2
3
4
5
6
count[
3
] =
2
+
3
=
5
(elements ≤
3
)
phase =
prefix
values =
1
..
8
arr
0
1
2
3
4
5
6
4
2
2
8
3
3
1
count
1
1
3
2
5
3
6
4
6
5
6
6
0
7
1
8
output
0
1
2
3
4
5
6
count[
6
] =
0
+
6
=
6
(elements ≤
6
)
phase =
place
values =
1
..
8
arr
0
1
2
3
4
5
6
4
2
2
8
3
3
1
count
0
1
3
2
4
3
6
4
6
5
6
6
6
7
7
8
output
0
1
2
3
4
5
6
1
3
3
→ output[
4
], count[
3
] drops to
4
phase =
place
values =
1
..
8
arr
0
1
2
3
4
5
6
4
2
2
8
3
3
1
count
0
1
2
2
3
3
6
4
6
5
6
6
6
7
6
8
output
0
1
2
3
4
5
6
1
3
3
8
2
2
→ output[
2
], count[
2
] drops to
2
phase =
copy
values =
1
..
8
arr
0
1
2
3
4
5
6
1
2
2
8
3
3
1
count
0
1
1
2
3
3
5
4
6
5
6
6
6
7
6
8
output
0
1
2
3
4
5
6
1
3
3
8
2
2
4
arr[
0
] = output[
0
] =
1
phase =
copy
values =
1
..
8
arr
0
1
2
3
4
5
6
1
2
2
3
3
3
1
count
0
1
1
2
3
3
5
4
6
5
6
6
6
7
6
8
output
0
1
2
3
4
5
6
1
3
3
8
2
2
4
arr[
4
] = output[
4
] =
3
arr
0
1
2
3
4
5
6
1
2
2
3
3
4
8
count
0
1
1
2
3
3
5
4
6
5
6
6
6
7
6
8
output
0
1
2
3
4
5
6
1
3
3
8
2
2
4
Array is sorted
algo
master
.
io
Step:
Start: sort the array with counting sort
0 / 30
Input
Standard
Small
Single Digit
All Same
Sorted
Custom
arr
=
[4, 2, 2, 8, 3, 3, 1]
0 / 30
algo
master
.
io
Step:
Start: sort the array with counting sort
