思路
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/078cd93d12a4b4ad749ad13a9900e122.png)
代码
#include <stdio.h>
#include <sstream>
#include <iostream>
using namespace std;
int main(void) {
int a[10] = {1,5,2,8,10,4,25,22,5,51};
for (int i = 1; i < 10; i++) {//扫描一遍即可
int t = a[i];//用t来存储要插入的数原来的空间(因为我们要取出该数,那么原来的空间就不能用了)
if (t < a[i - 1]) {//如果要插入的数比前一个数小,就肯定要移动,反之则不用动
int j = i;//用j来存储移动到的位置
while (a[j-1] > t) {//如果前面的数比插入的数大,就往前移动
a[j] = a[j - 1];//将前一个数的值赋给现在位置以完成往前移动的效果,因
//为前面我们已经将要插入的数取出来了,所以不用担心数据丢失
j--;
}
a[j] = t;//最后j将停在第一个比要查入的数小的数后面,也就是正确的位置上
}
}
for (int i = 0; i < 10; i++)
cout << a[i] << " ";
cout << "\n";
system("pause");
}