插入排序——一步一步算法篇

插入排序
算法思想：将待排序的数据放在一个数组中，并设置一个中间量m，用来存储每次插入比较的元素。

(1) a[1]自成1个有序区，无序区为a[2..n];
(2) 从i=2起直至i=n为止，将a[i]放在恰当的位置，使a[1..i]数据序列有序;
① m:=a[i];
② 将m与前i-1个数比较 , j:=i-1; while(x

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int main()    
{
    int n,a[1000],i,j,k,m;