#include<stdio.h>
#pragma warning(disable:4996)
int xuanze(int a[],int n);
void show(int a[], int n);
void maobao(int a[], int n);
void insert(int a[], int n);
int main() {
    int a[128],n,i;
    printf("請輸入5個數(shù)字：");
    for (i = 0;
        i < 5;
        i++) {
        scanf("%d", &a[i]);
        if(i+1<5)printf("已輸入%d個數(shù)字，請繼續(xù)輸入", i+1 );
    }
    n = i;
    printf("數(shù)組的長度為：%d\n", n);
    //xuanze(a, n);
    //maobao(a, n);
    insert(a, n);
    show(a, n);
    system("pause");
    return 0;
}

void insert(int a[], int n)
{
    printf("插入排序結(jié)果\n");
    int i, j, key;
    for (i = 1; i < n; i++)//控制需要插入的元素
    {
        key = a[i]; //把要插入的元素用key來存儲呻顽，從數(shù)組的第二個元素開始雹顺，也就是a[1]開始
        for (j = i; j > 0 && a[j - 1] > key; j--) //查找要插入的位置,循環(huán)結(jié)束,則找到插入位置
        {
            a[j] = a[j - 1]; //移動元素的位置.供要插入元素使用
        }
        a[j] = key; //插入需要插入的元素
        //這些步驟自己多動手寫幾遍，可以死記住芬位，考試時候沒有時間推敲无拗，直接寫
    }
}

void maobao(int a[],int n) {
    printf("冒泡排序結(jié)果\n");
    int i, j, temp;
    for (i = 0; i < n-1; i++) {
        //外層循環(huán)控制內(nèi)層循環(huán)循環(huán)多少次
        for (j = 0; j < n-1; j++) {
            if (a[j] > a[j+1]) {
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}


int xuanze(int a[],int n) {
    printf("選擇排序結(jié)果\n");
    //這里用原來我的那種方法，
    //int i, j, temp;
    //for (i = 0; i < n - 1; i++) {
    //  //這里用n-1是因為最后一個不用再和自身進行比較了
    //  for (j = i + 1; j < n; j++) {
    //      if (a[i] > a[j]) {
    //          temp = a[i];
    //          a[i] = a[j];
    //          a[j] = temp;
    //      }
    //  }
    //}
    //這里用的你的那種方法昧碉，起到的效果一樣
    int i, j, temp,a_temp;
    for (i = 0; i < n-1; i++) {
        a_temp = a[i];
        //這里用n-1是因為最后一個不用再和自身進行比較了
        for (j = i+1; j < n; j++) {
            if (a_temp> a[j]) {
                temp = a_temp;
                a_temp = a[j];
                a[j] = temp;
            }
        }
        a[i] = a_temp;
    }
    return n;
}
void show(int a[],int n){
    int i;
    for (i = 0; i < n; i++) {
        printf("%d\t",a[i]);
    }
}

選擇排序.png

冒泡排序.png

image.png