Sachverhalt:
Sachverhalt:
A. Q._, geboren 1967, arbeitete ab 1993 im Baugewerbe, zuerst als Akkordmaurer, dann als Bauhandlanger. Nach zwei Rückenoperationen 1998 und 1999 meldete er sich am 4. Januar 2000 bei der Invalidenversicherung zur Berufsberatung und Umschulung an. Die IV-Stelle des Kantons St. Gallen holte in der Folge einen Bericht des Dr. med. M._ vom 2. Februar 2000 (mit medizinischen Vorakten der Klinik X._) ein. Nach durchgeführtem Vorbescheidverfahren lehnte die IV-Stelle mit Verfügung vom 6. März 2000 den Anspruch des Q._ auf berufliche Eingliederungsmassnahmen ab, da er in einer leichten, leidensangepassten Tätigkeit zu 100% arbeitsfähig sei.
A. Q._, geboren 1967, arbeitete ab 1993 im Baugewerbe, zuerst als Akkordmaurer, dann als Bauhandlanger. Nach zwei Rückenoperationen 1998 und 1999 meldete er sich am 4. Januar 2000 bei der Invalidenversicherung zur Berufsberatung und Umschulung an. Die IV-Stelle des Kantons St. Gallen holte in der Folge einen Bericht des Dr. med. M._ vom 2. Februar 2000 (mit medizinischen Vorakten der Klinik X._) ein. Nach durchgeführtem Vorbescheidverfahren lehnte die IV-Stelle mit Verfügung vom 6. März 2000 den Anspruch des Q._ auf berufliche Eingliederungsmassnahmen ab, da er in einer leichten, leidensangepassten Tätigkeit zu 100% arbeitsfähig sei.
B. Die dagegen erhobene Beschwerde des Q._ hiess das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 31. Mai 2001 insoweit gut, als es den Anspruch auf Arbeitsvermittlung bejahte; soweit weitergehend wurde die Beschwerde abgewiesen.
B. Die dagegen erhobene Beschwerde des Q._ hiess das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 31. Mai 2001 insoweit gut, als es den Anspruch auf Arbeitsvermittlung bejahte; soweit weitergehend wurde die Beschwerde abgewiesen.
C. Die IV-Stelle führt Verwaltungsgerichtsbeschwerde mit dem Antrag, den vorinstanzlichen Entscheid aufzuheben.
Q._ schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde, während das Bundesamt für Sozialversicherung (BSV) deren Gutheissung beantragt.

Das Eidg. Versicherungsgericht zieht in Erwägung:
Das Eidg. Versicherungsgericht zieht in Erwägung:
1. Die Vorinstanz hat die Voraussetzungen und Grundsätze für den Anspruch eines Invaliden auf Arbeitsvermittlung zutreffend dargestellt (<ref-law>; <ref-ruling>). Darauf wird verwiesen.
1. Die Vorinstanz hat die Voraussetzungen und Grundsätze für den Anspruch eines Invaliden auf Arbeitsvermittlung zutreffend dargestellt (<ref-law>; <ref-ruling>). Darauf wird verwiesen.
2. Streitgegenstand ist einzig der Anspruch auf Arbeitsvermittlung; weitere Eingliederungsmassnahmen sind nicht mehr Gegenstand des Verfahrens.
2.1 Das kantonale Gericht hat den Anspruch auf Arbeitsvermittlung bejaht, da der Beschwerdegegner infolge seines Gesundheitsschadens höchstens noch leichte Hilfsarbeiten ausführen könne, womit sich die Zahl der möglichen Stellen drastisch reduziert habe; der Anspruch auf Arbeitsvermittlung sei im Übrigen nicht auf diejenigen Fälle beschränkt, in denen die gesundheitliche Beeinträchtigung die Stellensuche direkt behindere (z.B. die Unfähigkeit, ein vernünftiges Vorstellungsgespräch zu führen). In ihrer Vernehmlassung zur Verwaltungsgerichtsbeschwerde wies die Vorinstanz - in Übereinstimmung mit dem Beschwerdegegner - zudem darauf hin, dass der Anspruch auf Arbeitsvermittlung nicht - wie die Bemessung der Invalidität gemäss <ref-law> - von einem hypothetischen, ausgeglichenen Arbeitsmarkt ausgehe, sondern vom realen Arbeitsmarkt.
Die IV-Stelle wendet dagegen ein, dass der Versicherte für leichte Arbeiten vollständig arbeitsfähig sei und auf dem ausgeglichenen, hypothetischen Arbeitsmarkt genügend zumutbare Stellen vorhanden seien. Das BSV bemerkt zusätzlich, dass ein bereits umgeschulter Versicherter keinen Anspruch auf Arbeitsvermittlung der Invalidenversicherung habe, wenn er die neue Tätigkeit voll ausüben könne.
2.2 Der Anspruch auf Arbeitsvermittlung durch die Invalidenversicherung nach <ref-law> ist von der Arbeitsvermittlung Behinderter durch die Arbeitslosenversicherung (Art. 15 Abs. 2 in Verbindung mit <ref-law>) zu unterscheiden. Die Invalidenversicherung ist für invalide Versicherte hinsichtlich der Arbeitsvermittlung vorrangig zuständig (Thomas Nussbaumer, Arbeitslosenversicherung, in Schweizerisches Bundesverwaltungsrecht [SBVR], Soziale Sicherheit, Rz 12). Nach der Rechtsprechung wird die Arbeitsvermittlung in der Arbeitslosenversicherung unabhängig von jener durch die Invalidenversicherung beurteilt (<ref-ruling> mit Hinweisen, bestätigt durch Urteil F. vom 15. Juli 2002, I 421/01).
2.3 Notwendig für die Bejahung des Anspruchs auf Arbeitsvermittlung sind die allgemeinen Voraussetzungen für Leistungen der Invalidenversicherung gemäss Art. 4 ff. und Art. 8 IVG, d.h. insbesondere eine leistungsspezifische Invalidität (<ref-law>), welche im Rahmen von <ref-law> schon bei relativ geringen gesundheitlich bedingten Schwierigkeiten in der Suche nach einer Arbeitsstelle erfüllt ist (<ref-ruling> Erw. 6a; AHI 2000 S. 70 Erw. 1a). Eine für die Arbeitsvermittlung massgebende Invalidität liegt daher vor, wenn der Versicherte bei der Suche nach einer geeigneten Arbeitsstelle aus gesundheitlichen Gründen Schwierigkeiten hat (<ref-ruling> Erw. 6a mit Hinweis; AHI 2000 S. 69 Erw. 2b), d.h. es muss für die Bejahung einer Invalidität im Sinne von <ref-law> zwischen dem Gesundheitsschaden und der Notwendigkeit der Arbeitsvermittlung ein Kausalzusammenhang bestehen (Urteil F. vom 15. Juli 2002, I 421/01; vgl. <ref-law>; in diesem Sinne Jean-Louis Duc, L'assurance-invalidité, in Schweizerisches Bundesverwaltungsrecht [SBVR], Soziale Sicherheit, Rz 85).
Gesundheitliche Schwierigkeiten bei der Suche einer neuen Arbeitsstelle (<ref-ruling> Erw. 6a; AHI 2000 S. 69 Erw. 2b) erfüllen den leistungsspezifischen Invaliditätsbegriff, wenn die Behinderung bleibend oder während voraussichtlich längerer Zeit (<ref-law>) Probleme bei der - in einem umfassenden Sinn verstandenen - Stellensuche selber verursacht. Das trifft beispielsweise zu, wenn wegen Stummheit oder mangelnder Mobilität kein Bewerbungsgespräch möglich ist oder dem potentiellen Arbeitgeber die besonderen Möglichkeiten und Grenzen des Versicherten erläutert werden müssen (z.B. welche Tätigkeiten trotz Sehbehinderung erledigt werden können), damit der Behinderte überhaupt eine Chance hat, den gewünschten Arbeitsplatz zu erhalten. Zur Arbeitsvermittlung nach <ref-law> ist im Weiteren berechtigt, wer aus invaliditätsbedingten Gründen spezielle Anforderungen an den Arbeitsplatz (z.B. Sehhilfen) oder den Arbeitgeber (z.B. Toleranz gegenüber invaliditätsbedingt notwendigen Ruhepausen) stellen muss und demzufolge aus invaliditätsbedingten Gründen für das Finden einer Stelle auf das Fachwissen und entsprechende Hilfe der Vermittlungsbehörden angewiesen ist. Bei der Frage der Anspruchsberechtigung nicht zu berücksichtigen sind demgegenüber invaliditätsfremde Probleme bei der Stellensuche, z.B. Sprachschwierigkeiten (im Sinne fehlender Kenntnisse der Landessprache, anders wiederum bei medizinisch diagnostizierten, somit gesundheitsbedingten Sprachstörungen; Urteil F. vom 15. Juli 2002, I 421/01).
Unter Beachtung dieser Voraussetzungen ist bei voller Arbeitsfähigkeit für leichte Tätigkeiten der Invaliditätsbegriff im Sinne von <ref-law> nicht erfüllt. Denn die Suche einer Anstellung, in deren Rahmen leichte Tätigkeiten vollzeitig verrichtet werden können, unterliegt keinen solchen Anforderungen und Einschränkungen im eben umschriebenen Sinne. Es braucht diesfalls für die Bejahung einer Invalidität nach <ref-law> zusätzlich eine gesundheitlich bedingte spezifische Einschränkung in der Stellensuche. Denn die invalidenversicherungsrechtliche Arbeitsvermittlung bezweckt, konkrete eingetretene oder unmittelbar drohende (<ref-law>) invaliditätsbedingte Einschränkungen bei der Stellensuche durch die Inanspruchnahme spezieller Fachkenntnisse der Versicherungsorgane (oder der von ihr beigezogenen Stellen; vgl. <ref-law>) auszugleichen. Sind diese Voraussetzungen nicht erfüllt, fällt der Anspruch auf Arbeitsvermittlung gegenüber der Invalidenversicherung ausser Betracht (Urteil F. vom 15. Juli 2002, I 421/01).
Unter Beachtung dieser Voraussetzungen ist bei voller Arbeitsfähigkeit für leichte Tätigkeiten der Invaliditätsbegriff im Sinne von <ref-law> nicht erfüllt. Denn die Suche einer Anstellung, in deren Rahmen leichte Tätigkeiten vollzeitig verrichtet werden können, unterliegt keinen solchen Anforderungen und Einschränkungen im eben umschriebenen Sinne. Es braucht diesfalls für die Bejahung einer Invalidität nach <ref-law> zusätzlich eine gesundheitlich bedingte spezifische Einschränkung in der Stellensuche. Denn die invalidenversicherungsrechtliche Arbeitsvermittlung bezweckt, konkrete eingetretene oder unmittelbar drohende (<ref-law>) invaliditätsbedingte Einschränkungen bei der Stellensuche durch die Inanspruchnahme spezieller Fachkenntnisse der Versicherungsorgane (oder der von ihr beigezogenen Stellen; vgl. <ref-law>) auszugleichen. Sind diese Voraussetzungen nicht erfüllt, fällt der Anspruch auf Arbeitsvermittlung gegenüber der Invalidenversicherung ausser Betracht (Urteil F. vom 15. Juli 2002, I 421/01).
3. Es fragt sich, ob der Beschwerdegegner wegen seiner Leiden Probleme bei der Stellensuche hat.
Gemäss Bericht der Klinik X._ vom 14. Januar 2000 ist der Beschwerdegegner in einer leidensangepassten leichten Tätigkeit vollständig arbeitsfähig. Damit liegt eine vollständige Arbeitsfähigkeit in einer leidensangepassten Tätigkeit vor, ohne dass weitere Einschränkungen ersichtlich wären. Dem Versicherten stehen deshalb auf dem - für alle erwerblich orientierten Leistungen der Invalidenversicherung massgebenden (Ulrich Meyer-Blaser, Bundesgesetz über die Invalidenversicherung, Zürich 1997, S. 8 unten) - ausgeglichenen hypothetischen Arbeitsmarkt genügend zumutbare Stellen offen (zu denken ist insbesondere an leichtere Kontroll- und Überwachungstätigkeiten), zu deren Finden die spezifischen Fachkenntnisse der mit der Invalidenversicherung betrauten Behörden nicht notwendig sind. Die dabei bestehenden Eingliederungsprobleme des Beschwerdegegners gründen zudem nicht in seinem Gesundheitszustand, sondern in seiner mangelnden Schulbildung und sind daher invaliditätsfremd (vgl. Erw. 2.3 hievor). Damit besteht nach dem Gesagten kein Anspruch auf Arbeitsvermittlung durch die Invalidenversicherung. Bei diesem Ausgang des Verfahrens kann die von der IV-Stelle aufgeworfene Frage der subjektiven Eingliederungsfähigkeit (AHI 2002 S. 108) offen bleiben.
Gemäss Bericht der Klinik X._ vom 14. Januar 2000 ist der Beschwerdegegner in einer leidensangepassten leichten Tätigkeit vollständig arbeitsfähig. Damit liegt eine vollständige Arbeitsfähigkeit in einer leidensangepassten Tätigkeit vor, ohne dass weitere Einschränkungen ersichtlich wären. Dem Versicherten stehen deshalb auf dem - für alle erwerblich orientierten Leistungen der Invalidenversicherung massgebenden (Ulrich Meyer-Blaser, Bundesgesetz über die Invalidenversicherung, Zürich 1997, S. 8 unten) - ausgeglichenen hypothetischen Arbeitsmarkt genügend zumutbare Stellen offen (zu denken ist insbesondere an leichtere Kontroll- und Überwachungstätigkeiten), zu deren Finden die spezifischen Fachkenntnisse der mit der Invalidenversicherung betrauten Behörden nicht notwendig sind. Die dabei bestehenden Eingliederungsprobleme des Beschwerdegegners gründen zudem nicht in seinem Gesundheitszustand, sondern in seiner mangelnden Schulbildung und sind daher invaliditätsfremd (vgl. Erw. 2.3 hievor). Damit besteht nach dem Gesagten kein Anspruch auf Arbeitsvermittlung durch die Invalidenversicherung. Bei diesem Ausgang des Verfahrens kann die von der IV-Stelle aufgeworfene Frage der subjektiven Eingliederungsfähigkeit (AHI 2002 S. 108) offen bleiben.
4. Das Verfahren ist kostenlos (Art. 134 OG). Die IV-Stelle als obsiegende Behörde hat keinen Anspruch auf Parteientschädigung (Art. 135 in Verbindung mit Art. 159 Abs. 2 OG).

Demnach erkennt das Eidg. Versicherungsgericht:
1. In Gutheissung der Verwaltungsgerichtsbeschwerde wird der Entscheid des Versicherungsgerichts des Kantons St. Gallen vom 31. Mai 2001 aufgehoben.
1. In Gutheissung der Verwaltungsgerichtsbeschwerde wird der Entscheid des Versicherungsgerichts des Kantons St. Gallen vom 31. Mai 2001 aufgehoben.
2. Es werden keine Gerichtskosten erhoben.
2. Es werden keine Gerichtskosten erhoben.
3. Dieses Urteil wird den Parteien, dem Versicherungsgericht des Kantons St. Gallen, der Ausgleichskasse des Kantons St. Gallen und dem Bundesamt für Sozialversicherung zugestellt.
Luzern, 12. August 2002
Im Namen des Eidgenössischen Versicherungsgerichts
Die Vorsitzende der II. Kammer: Der Gerichtsschreiber: