C语言插入排序

int main(int argc,const char *argv[])

{

    int a[20];

    int cnt=0;

    for (int i=0; i<20; i++) {

        scanf("%d", &a[i]);

        cnt++;

        if (getchar()=='\n') {

            break;

        }

    }

    

    for (int i=0; i<cnt-1; i++) {

        int temp = a[i+1];

        int j=i;

        while (temp<a[j]&&j>=0) {//移位

            a[j+1]=a[j];

            j--;

        }

        a[j+1]=temp;

    }

    for (int i=0; i<cnt; i++) {

        printf("%d ", a[i]);

    }

    putchar('\n');

    

    return 0;

}