The history of Nadi shodhana must be read through the sources — Haṭha Yoga Pradīpikā, ch. II — distinguishing what the texts say from what modern readings have added.
The main historical reference remains Haṭha Yoga Pradīpikā, ch. II; later interpretations should be read in the light of that starting point.
Alternate-nostril breathing, described as a purification of the subtle channels and a preparation for pranayama.
Origin and sources: Haṭha Yoga Pradīpikā, ch. II
To place Nadi shodhana in context we have to start from Haṭha Yoga Pradīpikā, ch. II: that is where the theme takes the shape the sources give it.