用结构体简单选择排序

结构体简单选择排序，是一种基于比较的排序算法，它的工作原理类似于查找最大或最小元素的过程。在结构体中应用选择排序，首先会找到数组中的最小（或最大）元素，将其放在第一个位置；然后从剩余未排序部分中找出第二小（大）的元素放到第二个位置，依此类推。

以下是使用结构体实现选择排序的基本步骤：

1. 首先，假设我们有一个结构体`Person`，包含姓名`name`和年龄`age`两个成员：

typedef struct {
    char name[50];
    int age;
} Person;

2. 定义一个用于比较的辅助函数，比如`comparePerson`，用于确定元素的顺序：

int comparePerson(const void* a, const void* b) {
    const Person* pa = (const Person*)a;
    const Person* pb = (const Person*)b;
    return strcmp(pa->name, pb->name); // 或者直接比较age字段
}

3. 对于整个数组，进行n-1轮的选择操作：
- 第一轮：从未排序部分找最小元素并交换到第一位；
- 第二轮：从剩下的n-1个元素中找最小元素并交换到第二位；
- ...以此类推，直到整个数组有序。

4. 使用`qsort`函数对结构体数组进行排序，传入比较函数作为第三个参数：

void simpleSelectionSort(Person arr[], int n) {
    qsort(arr, n, sizeof(Person), comparePerson);
}