Zur ergänzung nochmal einige Infos die deine Fragen direkt beantworten
1.)
Hier ist von anfang an erklärt wie du Programm entwickelst, als IDE kommt Eclipse zum Einsatz.
Mit den Entwicklungstool erstellst du ein virtuelles Android gerät auf dem du die Anwendungen testen kannst.
2.) Du kannst die Apps direkt übertragen und installieren, aber es gibt auch einen Android
Market.
Hier ist beschrieben wie du deine Apps in den Store bekommst.
3.)
Hier ist beschrieben welche C Bibliotheken Android zur Verfügung stellt. Allerdings werden die Anwendungen wie gesagt in Java geschrieben.