 
 ## 1. 数组的基本操作

- 数组的定义与大小设定
- 数组元素的遍历（输入、输出）
- 数组元素的移动（后移操作）

## 2. 插入排序算法

- 插入排序的基本思想
- 从后向前比较并移动元素
- 升序与降序的比较条件转换

## 3. 循环结构的应用

- `for` 循环遍历数组
- 循环边界的控制（防止越界）
- 循环条件中逻辑运算符的短路特性

## 4. 数据分组处理

- 根据条件（如性别）将数据分入不同数组
- 分别对各组数据进行排序

 ---
 # 1.在有序数组中插入一个数

## 题目描述

在一个有序数组(元素从小到大排序)中插入一个元素x，插入x后保证数组的有序性。
## 输入描述

输入有3行： 第1行输入一个整数n，0<n<100, 表示数组实际存放的数据个数；第2行依次输入n个整数；第3行输入要插入的数据x
## 输出描述

输出一行，输出插入x后的数组的全部元素，元素间用一个空格隔开
## 样例

## 输入

5
1 3 5 7 9
4
## 输出

1 3 4 5 7 9

```cpp
#include<iostream>
// 使用标准命名空间，这样可以直接使用标准库中的函数和对象，无需加 std:: 前缀
using namespace std;

int main() {
    // 定义变量
    int x;  // 要插入的元素
    int n;  // 数组中元素的数量
    int a[101];  // 定义一个长度为 101 的整型数组，用于存储输入的元素

    // 输入数组元素的数量
    cin >> n; 

    // 通过循环输入数组的每个元素
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    // 输入要插入的元素
    cin >> x;

    int i;
    // 从数组的最后一个元素开始向前遍历，当当前元素大于要插入的元素 x 时
    // 就将当前元素向后移动一位，为 x 腾出插入的位置
    for (i = n - 1; i >= 0 && x < a[i]; i--) {
        a[i + 1] = a[i];
    }

    // 当找到合适的位置后（即 a[i] <= x 时），将 x 插入到 a[i + 1] 的位置
    a[i + 1] = x;

    // 遍历数组，输出插入元素 x 后的数组
    for (int i = 0; i <= n; i++) {
        cout << a[i] << " ";
    }

    // 程序正常结束，返回 0
    return 0;
}
```
 # 2. 按照性别拍照

## 题目描述

小红和朋友们去爬泰山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？
## 输入描述

输入n+1行：
第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。
后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。
## 输出描述

输出一行，n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位，相邻两个数之间用单个空格隔开。
## 样例

## 输入

6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56
## 输出

1.65 1.72 1.78 1.70 1.61 1.56

```cpp
#include<iostream>
#include <iomanip>  // 为了使用 setprecision 函数，需要包含该头文件

using namespace std;

int main() {
    // 定义数组用于存储男生和女生的身高
    double a[45];  // 存储男生的身高
    double b[45];  // 存储女生的身高
    double h;      // 临时存储输入的身高
    double t;      // 用于插入排序时的临时变量
    char s[10];    // 存储输入的性别信息

    // 定义计数器
    int na = 0;    // 记录男生的数量
    int nb = 0;    // 记录女生的数量
    int n;         // 记录总人数

    // 输入总人数
    cin >> n;

    // 循环读取每个人的性别和身高信息
    for (int i = 0; i < n; i++) {
        cin >> s >> h;  // 输入性别和身高
        if (s[0] == 'm') {  // 如果性别为男
            a[na] = h;      // 将身高存入男生数组
            na++;           // 男生数量加 1
        }
        else {  // 如果性别为女
            b[nb] = h;      // 将身高存入女生数组
            nb++;           // 女生数量加 1
        }
    }

    // 对男生身高数组进行插入排序，实现从矮到高排序
    // 插入排序从第二个元素开始，因为第一个元素默认是有序的
    for (int i = 1; i < na; i++) {  // 这里原代码从 2 开始有误，应从 1 开始
        double t = a[i];  // 取出当前要插入的元素
        int j;
        // 从当前元素的前一个元素开始向前比较，如果前一个元素比当前元素大，则将前一个元素后移
        for (j = i - 1; t < a[j] && j >= 0; j--) {
            a[j + 1] = a[j];
        }
        // 找到合适的位置插入当前元素
        a[j + 1] = t;
    }

    // 对女生身高数组进行插入排序，实现从高到矮排序
    // 同样从第二个元素开始
    for (int i = 1; i < nb; i++) {  // 这里原代码从 2 开始有误，应从 1 开始
        double t = b[i];  // 取出当前要插入的元素
        int j;
        // 从当前元素的前一个元素开始向前比较，如果前一个元素比当前元素小，则将前一个元素后移
        for (j = i - 1; t > b[j] && j >= 0; j--) {
            b[j + 1] = b[j];
        }
        // 找到合适的位置插入当前元素
        b[j + 1] = t;
    }

    // 输出排序后的男生身高，保留两位小数
    for (int i = 0; i < na; i++) {
        cout << fixed << setprecision(2) << a[i] << " ";
    }

    // 输出排序后的女生身高，保留两位小数
    for (int i = 0; i < nb; i++) {
        cout << fixed << setprecision(2) << b[i] << " ";
    }

    // 程序正常结束，返回 0
    return 0;
}
```

好的，我们来总结这两道题涉及的重点和难点。

---

## 一、第1题：在有序数组中插入一个数

### 重点
1. **数组的插入操作**  
   在有序数组中插入一个数，需要先找到插入位置，然后将该位置及之后的元素整体后移一位，最后将新数放入。
   
2. **从后向前移动元素**  
   ```cpp
   for (i = n - 1; i >= 0 && x < a[i]; i--) {
       a[i + 1] = a[i];
   }
   ```
   - 为什么从后往前？  
     避免数据覆盖。如果从前往后移，会丢失数据。
   - 循环条件：`i >= 0 && x < a[i]`  
     只要当前元素比 x 大，就往后移，直到找到第一个 ≤ x 的位置。

3. **插入位置**  
   - 循环结束后 `i` 指向第一个 ≤ x 的元素下标，插入位置是 `i + 1`。
   - 若 `x` 比所有元素都小，循环会一直执行到 `i = -1`，插入位置是 `0`。

4. **数组长度变化**  
   插入后数组元素个数增加 1，输出时循环到 `n` 而非 `n-1`。

### 难点
- 边界条件的处理：  
  - 当 `x` 比数组第一个元素还小时，`i` 最终为 `-1`，插入位置为 `0`，代码中 `a[i + 1]` 能正确处理。
  - 当 `x` 比数组最后一个元素还大时，循环条件 `x < a[i]` 一开始就不成立，`i` 保持 `n-1`，插入位置是 `n`，即数组末尾。
- 循环条件中 `i >= 0 && x < a[i]` 的顺序：必须先判断 `i >= 0`，再访问 `a[i]`，否则当 `i = -1` 时会导致数组越界。

---

## 二、第2题：按照性别拍照

### 重点
1. **数据分组**  
   根据性别分别存入两个数组：男生数组、女生数组。

2. **插入排序思想**  
   - 男生：从小到大（升序）
   - 女生：从大到小（降序）
   
   插入排序的核心：
   ```cpp
   for (int i = 1; i < na; i++) {
       double t = a[i];
       int j;
       for (j = i - 1; t < a[j] && j >= 0; j--) {
           a[j + 1] = a[j];
       }
       a[j + 1] = t;
   }
   ```
   - 外层循环从第二个元素开始（第一个元素视为已排序）
   - 内层循环将比 `t` 大的元素后移
   - 最后将 `t` 插入合适位置

3. **排序方向控制**  
   - 男生：`t < a[j]` 时后移 → 升序  
   - 女生：`t > b[j]` 时后移 → 降序

4. **输出格式控制**  
   ```cpp
   cout << fixed << setprecision(2) << a[i] << " ";
   ```
   - `fixed` 表示用定点小数格式
   - `setprecision(2)` 保留两位小数

### 难点
- 插入排序中内层循环条件顺序：`t < a[j] && j >= 0`  
  必须先判断 `j >= 0`，再访问 `a[j]`，否则可能越界。
- 区分男女的逻辑：  
  用 `s[0] == 'm'` 判断性别（输入是 "male" 或 "female"），只比较首字母即可。
- 排序方向的灵活转换：  
  同样的插入排序代码，只需改变比较符号，即可实现升序或降序。
- 数组长度管理：  
  男女人数分开计数，确保数组不越界。

---

## 三、常见错误提醒

1. **第1题**  
   - 忘记将插入位置后的元素后移，直接赋值覆盖。
   - 循环条件写反，从前往后移动导致数据丢失。
   - 输出时循环条件写成 `i < n` 导致漏掉新插入的数。

2. **第2题**  
   - 插入排序初始 `i` 从 1 开始，不是从 2（原代码注释中有笔误）。
   - 女生排序时比较符号写反，导致变成升序。
   - 未加 `fixed` 和 `setprecision` 导致输出格式错误。
   - 输出时男生女生之间多输出空格或漏空格。

---

## 总结
这两道题的核心是：
1. **数组元素的移动与插入**
2. **插入排序的实现与方向控制**
3. **数据分组处理**
4. **输出格式控制**

掌握这些，就能应对类似的“有序数组插入”和“多条件排序”问题。

输入有3行： 第1行输入一个整数n，0<n<100, 表示数组实际存放的数据个数；第2行依次输入n个整数；第3行输入要插入的数据x

杨校老师课题之备战C++竞赛排序专题--分组排序与直接插入排序

金牌讲师

编程语言

算法

学习数组操作与排序算法，掌握有序数组插入元素的方法，了解数据分组处理和插入排序的实现原理。通过C++代码示例学习数组遍历、元素移动和条件排序技巧，包括升序降序转换和输出格式控制。

数据丢失

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

杨校老师课题之备战C++竞赛排序专题--分组排序与直接插入排序-腾讯云开发者社区-腾讯云

杨校老师课题之备战C++竞赛排序专题--分组排序与直接插入排序

杨校老师课题之备战C++竞赛排序专题--分组排序与直接插入排序

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐