刚看到的一个排序算法题，大家讨论讨论。

yleagle

其实大家讨论时都没有利用题目给出的条件，就是有序的数列,所以一切的空间问题讨论都没有意义。下面给出我的算法，欢迎大家指正:
#include <stdio.h>
int m[9]={1,1,1,2,3,3,4,5,5};
void unique(int s[], int n)
{
        int i,j,k,tmp;
        for(i=0;i<n;i++)
        {
                for(j=i+1;j<n;j++)
                {
                        if(s[i]>=s[j])
                                continue;
                        break;
                }
                if(j<n)
                {
                        tmp=s[j];
                        for(k=j;k>i+1;k--)
                                s[k]=s[k-1];
                        s[k]=tmp;
                }
        }
}

main()
{
        int i;
        for(i=0;i<9;i++)
                printf("%d ",m[i]);
        printf("\n");
        unique(m,9);
        for(i=0;i<9;i++)
                printf("%d ",m[i]);
}