added 'Relude.List.permutations'

[Covariance]

Resolves #385

I've done this one in the image and likeness of #319. However, this one actually changes the exposed interface, so I'm not sure whether I should change the hlint.dhall and how. The same goes for the documentation as I'm not entirely sure what to put there.

Also, as I assumed from the milestone, this would be introduced in 1.1.0.0, so I've placed the @SInCE tag accordingly.

EDIT: also, tests are not passing due to unsafe imports in the Relude.Lifted and I'm not entirely sure what to do with that.

Checklist:

HLint

• I've changed the exposed interface (add new reexports, remove reexports, rename reexported things, etc.).
  • I've updated hlint.dhall accordingly to my changes (add new rules for the new imports, remove old ones, when they are outdated, etc.).
  • I've generated the new .hlint.yaml file (see this instructions).

General

• I've updated the CHANGELOG with the short description of my latest changes.
• All new and existing tests pass.
• I keep the code style used in the files I've changed (see style-guide for more details).
• I've used the stylish-haskell file.
• My change requires the documentation updates.
  • I've updated the documentation accordingly.
• I've added the [ci skip] text to the docs-only related commit's name.

[chshersh]

Hi @Covariance 👋🏻

Thanks for implementing this issue! It's a nice reference point for any future discussion 👌🏻

I've added a comment to the original issue on how I'd love to see this implemented in relude:

• Make Relude.List.permutations return a NonEmpty. #385 (comment)

I could do this myself but I have limited capacity at this time. Feel free to follow the proposed plan in my comment if you would like to contribute this issue to relude 🙂