PTA求自定类型元素的最大值

本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。

函数的定义接口：ElementType Max( ElementType S[], int N );

#include <stdio.h>

#define MAXN 10
typedef float ElementType;

ElementType Max( ElementType S[], int N );

int main ()
{
    ElementType S[MAXN];
    int N, i;

    scanf("%d", &N);
    for ( i=0; i<N; i++ )
        scanf("%f", &S[i]);
    printf("%.2f\n", Max(S, N));

    return 0;
}

/* 你的代码将被嵌在这里 */

我选择使用直接插入排序法对数组进行升序排列，再取排列完的数列的最后一个数据，代码如下

ElementType Max( ElementType S[], int N )
{
    for(int i=1;i<N;i++)
    {
        if(S[i]<S[i-1])
        {
            int temp=S[i];
            int j=i-1;
            for(j=i-1;j>=0&&temp<S[j];j--)
            {
                S[j+1]=S[j];
            }
            S[j+1]=temp;
        }
    }
    return S[N-1];
}