每日一题——排序（从1-n连续的数进行排序）

有一堆从1到n连续的n个数，要求进行排序，时间复杂度是O(N)

思路：从第一个数开始，使得a[i]与a[a[i] - 1]进行交换，直至 i == a[i]-1,即该值已回到了自己的所在位置（0对应1，1对应2，…），然后i++；直至结束。

void sort(int a[],int len)
{
    int i = 0;
    for(;i<len;)
    {
        int tmp = a[i];
        a[i] = a[a[i]-1];
        a[a[i]-1] = a[i];

        if(a[i] == i+1)
            i++;
    }
}