每日一題——排序（從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++;
    }
}