A popular sort that has sort stability. It uses decrease and conquer by inserting values individually into the correct index of an array.