排序

插入排序

#include <iostream>
#include <vector>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;

typedef int ElemType;
// 10 8 6 3 4 1 2 9 0 5 7
// 7 49 38 65 97 76 13 27

void InsertSort(int *num, int n){
    for(int i=1;i < n;i++){
        for(int j=i; j > 0 && num[j] < num[j-1];j--){
            int temp = num[j];	// 记录待插入的元素
            num[j] = num[j-1];   // 后移一位
            num[j-1] = temp;    // 插入到对应位置
        }
    }
}

int main()
{
    int n;


    cin >> n;
    int *num = new int[n];
    for(int i=0;i < n;i++)
        scanf("%d", &num[i]);
    for(int i=0;i<n;i++)
        printf("%d ", num[i]);
    cout << endl;
    InsertSort(num, n);
    for(int i=0;i<n;i++)
        printf("%d ", num[i]);
    return 0;
}