This document describes the binary sort algorithm, a non-comparison sorting algorithm that sorts data by examining bits of information one bit at a time from most significant to least significant. It has a time complexity of O(kn) where k is the number of bits in each data item and n is the number of items. The algorithm works by recursively sorting subsets of the data based on the value of each bit, placing 0s in one group and 1s in another. It is an in-place, linear sorting algorithm.