插入排序
#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;
}