I'm looking for an Android app with the following features:
Maintains a checklist / to-do list -- i.e. a list where items can be toggled, preferably with a single click. I don't really mind whether they're ticked, crossed out, greyed out, etc. as long as there are two states I can easily switch between.
Allows re-ordering, editing, and deletion of items.
Allows insertion of a new item directly anywhere in the list -- so if, for example, I want a new item at position 30 of an 80-item list, I don't have to add it at the bottom then drag it up through five screens.
Doesn't ask for excessive permissions (I can't think what a to-do list app should need beyond file access).
For some reason, (3) seems difficult to find: for example, ColorNote, Omni Notes, and Simple ToDo would all fit my needs except for the fact that they can only add items at the end of the list, as far as I can tell.
In addition, it would be nice (but not essential) to have the following:
Searching within lists.
A fairly lightweight specialized app, rather than a Swiss army chainsaw "I will organize your whole life and integrate with everything" affair with a to-do list as one of its hundred features.
Free (as in freedom) Software / Open Source.