设计算法完成下面直接选择排序函数．实现对n个值进行以小到大直接选择排序． void sekct_sort (int A[n]）

直接选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据排完。以下是使用C语言实现的直接选择排序函数示例：

#include <stdio.h>

// 定义交换两个整数的函数
void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

// 直接选择排序函数
void selection_sort(int A[], int n) {
    int i, j, min_idx;

    // 遍历数组中的每个元素
    for (i = 0; i < n - 1; i++) {
        // 找到未排序部分中的最小元素的索引
        min_idx = i;
        for (j = i + 1; j < n; j++) {
            if (A[j] < A[min_idx]) {
                min_idx = j;
            }
        }

        // 将找到的最小元素与当前位置的元素交换
        swap(&A[i], &A[min_idx]);
    }
}

// 测试函数
int main() {
    int A[] = {5, 2, 9, 1, 5, 6};
    int n = sizeof(A) / sizeof(A[0]);

    printf("Original array:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", A[i]);
    }
    printf("\n");

    selection_sort(A, n);

    printf("Sorted array after selection sort:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", A[i]);
    }
    printf("\n");

    return 0;
}