本文介绍了C++中常见的7种排序算法，包括冒泡排序、插入排序、希尔排序、堆排序、选择排序、快速排序和归并排序。每种排序算法都给出了代码实现，并比较了它们的时间复杂度和空间复杂度。排序算法在C++编程中非常常见，既可作为独立算法使用，又可作为其他算法的基础工具。文章通过清晰的代码示例和复杂度分析，帮助读者理解不同排序算法的特点和适用场景。

给定一个单词及一段文章作为输入，请你编程输出这个单词在文章中出现的次数，和单词第一次出现时首字母位于文章中的位置（文章中第一个字符位置为 0，第二个字符位置为 1.....，字符包含空格)。说到模拟，想必大家都非常熟悉，c++的模拟算法就是用已经学过的模拟一些题目要求的，比如，我们没学STL<stack>和<queue>时，可以用数组模拟（但十分麻烦，不建议使用）。注意：匹配单词时，不区分大小写，