_____ sort is a sorting algorithm that treats the input as t…