Counting Sort is a non-comparison integer sorting algorithm. It counts the occurrences of each value in a known range, computes prefix sums, and places each element into its correct position, ensuring stability.