不完全乱序数组重排序。

已知数组长度为100,且基本有序,里面有仅有两个数字位置不对,但具体是那两个数字不知道,数字不重复

例如[1 99 3 4 5 6 7 8 9 10 11 …… 88 89 90 91 92 93 94 95 96 97 98 2 100 ]

要求从小到大排序

#include <stdio.h>

void sort(int *array, int len)
{
    int i;
    int    pos = 0;
    int tmp;
    for (i = 0; i < len - 1; i++)
    {
        if (array[i] > array[i+1])
        {
            pos = i;
            break;
        }
    }
    i += 2;
    for(; i < len; i++)
    {
        if (array[pos] < array[i])
            break;
    }
    tmp = array[pos];
    array[pos] = array[i-1];
    array[i-1] = tmp;
}

            
测试小程序：

int main()
{
    int array[100];
    int i;
    int pos1, pos2;
    for (i = 0; i < 100; i++)
        array[i] = i + 1;
    scanf("%d,%d", &pos1, &pos2);
    array[pos1-1] = pos2;
    array[pos2-1] = pos1;
    sort(array, 100);
    for (i = 0; i < 100; i++)
    {
        printf("%4d", array[i]);
        if ((i  + 1)% 10 == 0)
            printf("\n");
    }
    return 0;
}