排序

//冒泡排序

    int a[20] = {0},tmp = 0;

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

        a[i] = arc4random() % 100;

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

    }

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

        for (int j = 0; j < 19 - i; j++) {

            if (a[j] > a[j + 1]) {

                tmp = a[j];

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

                a[j + 1] = tmp;

            }

        }

    }

    printf("\n");

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

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

    }

 

//选择排序

    int a[20] = {0},tmp = 0,min = 0;

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

        a[i] = arc4random() % 100;

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

    }

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

        min = i;

        for (int j = i + 1; j < 20; j++) {

            if (a[min] > a[j]) {

                min = j;

            }

        }

        if (min != i) {

            tmp = a[min];

            a[min] = a[i];

            a[i] = tmp;

        }

    }

    printf("\n");

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

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

    }

 */

 

//插入排序

    int a[10] = {0},tmp = 0,j = 0;

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

        a[i] = arc4random() % 100;

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

    }

    for (int i = 1; i < 10; i++){

            if (a[i] < a[i-1]) {

                tmp = a[i];

                j = i - 1;

                do

                {

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

                    j--;

                }while(j>=0 && tmp < a[j]);

                a[j+1] = tmp;

            }

    }

    printf("\n");

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

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

    }