怎么做选择排序？

Question

计算文件“8.dat”中的所有记录。要读取每个单独的记录，请执行动态内存捕获。

将记录分类到不同的键：

·项目编号（升序）;

·成本（降序）;

·库存数量（降序）。

使用选择排序

每次数组按原始状态排序时，总计排序将完成12次。

对于每个案例的比较和排列计数。

此代码用于插入排序。我需要使用选择排序。怎么做选择排序？

你能帮我吗？

$limit += $limit

Answer 1

选择排序的源代码
    void selectSort（int arr []，int n）     {

int pos_min,temp;

for (int i=0; i < n-1; i++)
{
    pos_min = i;        
    for (int j=i+1; j < n; j++)
    {

    if (arr[j] < arr[pos_min])
               pos_min=j;
    }


        if (pos_min != i)
        {
             temp = arr[i];
             arr[i] = arr[pos_min];
             arr[pos_min] = temp;
        }
}
}