算法笔记（1）---插入排序

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>

using namespace std;

int m,n;

int main ( )
{
int    a[5]={4,2,3,6,1};
    for(int j=1;j<5;j++)
    {
            int key=a[j];//1、设置一个key值储存当前的a[j]里的值
        int i=j-1;//2、从j-1开始,运行到0为止
        while(i>=0&&a[i]>key)//3、只要key比a[i]小，说明key仍需要往前找到比自己小的a[i]，此时a[i]需要向后移动一格，为key值的存入做准备
        {
            a[i+1]=a[i];
            i=i-1;
        }
        a[i+1]=key;//4、找到使得a[i]<key的i值，在a[i+1]处插入key的值
    }
        for(int i=0;i<5;i++)
        cout<<a[i]<<' ';
   }