adding the initial deque interface definition
renaming the list_sort to list_sort_in_place and adding a new sorting function