A.- Nachdem der 1968 geborene A._ von 1985 bis 1989 eine vierjährige Berufsausbildung zum Spengler/Sanitärinstallateur absolviert (ohne Lehrabschluss) und anschliessend als nebenamtlicher Securitas-Wächter gearbeitet hatte, trat er im Oktober 1990 in den Dienst der damaligen PTT ein, wo er nach dem Bestehen der einjährigen Betriebslehre als uniformierter Postbeamter angestellt war. Wegen eines Rückenleidens (Diskusprotrusion bis -Herniation L5/S1, Chondrose und Bulging L4/5: Arztbericht des Chirurgen Dr. B._ vom 10. November 1995) konnte er diese Tätigkeit nicht mehr ausüben und wurde in der Folge auf Ende Dezember 1995 vorzeitig pensioniert. Im Oktober 1995 meldete er sich zum Leistungsbezug bei der Invalidenversicherung an. Die IV-Stelle Basel-Stadt sprach dem Versicherten - insbesondere gestützt auf ein Gutachten des Psychiaters und Psychotherapeuten Dr. C._ vom 8. Februar 1997 - mit Verfügung vom 12. September 1997 eine ganze Invalidenrente ab 1. Juni 1996 zu. Hingegen verneinte die IV-Stelle mit einer weiteren Verfügung vom 27. April 1999 "einstweilen" einen Anspruch von A._ auf berufliche Eingliederungsmassnahmen.
B.- Die Kantonale Rekurskommission für die Ausgleichskassen und die IV-Stellen, Basel, wies die gegen die letztgenannte Verfügung erhobene Beschwerde mit Entscheid vom 10. Februar 2000 ab.
C.- A._ führt Verwaltungsgerichtsbeschwerde mit dem Antrag auf Zusprechung geeigneter Umschulungsmassnahmen; eventuell sei die Sache zu ergänzender Abklärung an die Vorinstanz zurückzuweisen.
Während die IV-Stelle auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, hat sich das Bundesamt für Sozialversicherung dazu nicht vernehmen lassen.

Das Eidg. Versicherungsgericht zieht in Erwägung:
1.- Die Rekurskommission hat im angefochtenen Entscheid die vorliegend massgebenden gesetzlichen Bestimmungen und Grundsätze über die Umschulung auf eine neue Erwerbstätigkeit (<ref-law>; Art. 6 Abs. 1 und 3 IVV) richtig wiedergegeben. Darauf kann verwiesen werden.
Zu ergänzen ist, dass der Bezug einer ganzen Invalidenrente die Durchführung von Umschulungsmassnahmen nicht zwingend ausschliesst (<ref-ruling>).
2.- a) Verwaltung und Vorinstanz sprechen dem Beschwerdeführer gestützt auf das bereits erwähnte psychiatrische Gutachten Dr. C._ vom 8. Februar 1997 krankheitsbedingt jegliche Eingliederungsfähigkeit für eine Erwerbstätigkeit mit Kontakt zu Mitarbeitern oder Kunden ab. Tatsächlich gelangte der genannte Facharzt in seiner zuhanden der IV-Stelle verfassten Expertise u.a. zum Schluss, dass es dem Versicherten zufolge einer schweren narzisstischen Persönlichkeitsstörung mit paranoider Fehlverarbeitung, unrealistischer Selbstüberschätzung und massiven Projektionstendenzen nicht mehr möglich sei, sich "als Arbeitnehmer in einem üblichen Betrieb ... mit Hierarchien, Teamarbeit und Kundenkontakten" zu integrieren; dem Beschwerdeführer seien lediglich Hilfsarbeiten an eigens für ihn geschaffenen Nischenarbeitsplätzen zumutbar, an denen er möglichst auf sich selbst gestellt alleine arbeiten könnte.
b) Es ist nicht ausser Acht zu lassen, dass Dr.
C._ die Explorationsgespräche mit dem Beschwerdeführer bereits am 2. und 4. Dezember 1996 geführt und sein Gutachten am 8. Februar 1997 erstellt hatte, mithin über zwei Jahre vor dem hier massgebenden Verfügungszeitpunkt (27. April 1999). Dem angefochtenen vorinstanzlichen Entscheid ist zu entnehmen, dass der Versicherte in den Jahren von 1996 bis 1999 zunächst am Institut D._ das Handelsdiplom erwarb und in der Folge an der Schule E._ bzw. an der Schule F._ die Ausbildung zum Technischen Kaufmann sowie den Lehrgang zum Personalfachmann absolvierte. Diese beindruckenden, auf eigene Kosten unternommenen Anstrengungen zur beruflichen Weiterausbildung belegen - entgegen der offenbar von der IV-Stelle und der Rekurskommission vertretenen Auffassung - nicht nur den ausgeprägten Eingliederungswillen des Beschwerdeführers.
Vielmehr ist ihnen auch im Hinblick auf die objektive Eingliederungsfähigkeit Bedeutung beizumessen. Denn obwohl in einer Schul- und Ausbildungssituation in manchen Belangen andere Anforderungen gestellt werden als im Rahmen eines Arbeitsverhältnisses, ist nicht zu verkennen, dass der Versicherte bis zum Erlass der ablehnenden Verwaltungsverfügung unter Beweis gestellt hat, dass er sich, soweit dies erforderlich ist, in einen Klassenverband integrieren und den Lehrpersonen unterordnen kann. Aus den mit der Verwaltungsgerichtsbeschwerde eingereichten Stellungnahmen des behandelnden Chirurgen Dr. B._ vom 27. Juni 2000 sowie des Allgemeinpraktikers Dr. G._ vom 26. Juni 2000 geht überdies hervor, dass diese beiden Ärzte dem (im Verfügungszeitpunkt erst 31-jährigen) Beschwerdeführer eine erfolgreiche Wiedereingliederung ins Erwerbsleben durchaus zutrauen. Sie setzen sich jedoch mit den Schlussfolgerungen des fachärztlichen Gutachtens von Dr. C._ in keiner Weise auseinander. Auf jeden Fall kann die hier relevante Frage, ob der psychische Gesundheitszustand eine eingliederungswirksame Umschulung überhaupt zulässt, anhand der gegebenen Aktenlage nicht abschliessend beurteilt werden.
Unter diesen Umständen erweist sich die Rückweisung der Sache an die Verwaltung als unumgänglich. Diese wird auf der Grundlage einer zusätzlichen psychiatrischen Begutachtung die Eingliederungsfähigkeit des Versicherten und dessen Anspruch auf Umschulungsmassnahmen erneut zu prüfen haben.

Demnach erkennt das Eidg. Versicherungsgericht:
I. In teilweiser Gutheissung der Verwaltungsgerichtsbeschwerde
werden der Entscheid der Kantonalen Rekurskommission
für die Ausgleichskassen und die IV-Stellen,
Basel, vom 10. Februar 2000 und die Verfügung vom 27. April 1999 aufgehoben, und es wird die Sache an
die IV-Stelle Basel-Stadt zurückgewiesen, damit diese,
nach erfolgter Abklärung im Sinne der Erwägungen, über
den Umschulungsanspruch des Beschwerdeführers neu verfüge.
II. Es werden keine Gerichtskosten erhoben.
III. Die IV-Stelle Basel-Stadt hat dem Beschwerdeführer für das Verfahren vor dem Eidgenössischen Versicherungsgericht eine Parteientschädigung von Fr. 2500.- (einschliesslich
Mehrwertsteuer) zu bezahlen.
IV. Dieses Urteil wird den Parteien, der Kantonalen Rekurskommission für die Ausgleichskassen und die IV-Stellen, Basel, der Eidgenössischen Ausgleichskasse
und dem Bundesamt für Sozialversicherung zugestellt.
Luzern, 5. November 2001
Im Namen des
Eidgenössischen Versicherungsgerichts
Der Präsident der IV. Kammer:
Der Gerichtsschreiber: