Create a double-linked list for storing integers. Implement a sort() method for this double-linked list.

Note: The submission of this exercise is in markdown and therefore won’t be tested. Use your preferred code editor or Papyrus¹ to test your code.