算法----插入排序

#include<iostream>
using namespace std;
int main() {
    int a[5] = {};
    for (int i = 0; i < 5; i++) {
        int b;
        cin >> b;
        a[i] = b;
    }
    for (int i = 1; i < 5; i++) {
        int b = a[i];//记录当前值
        for (int c = 0; c < i; c++) {
            if (a[c] > a[i]) {
                for (i; c < i; i--) {
                    a[i] = a[i-1];//a[c]到a[i-1]的数全部后移一个单位
                }
                a[c] = b;
            }
        }
    }
    for (int i = 0; i < 5; i++) {
        cout << a[i] << endl;
    }
    system("pause");
}