Algorithm of INSORT_SORT

#include<iostream>

using namespace std;


/*INSORT_SORT算法相当于排序一手扑克牌，对于走手边的是已经排好了序的牌，拿在手里的是（key）要和左手边比较的牌
a[1..j-1..j....n]
a[1..j-1]是已经排好序的数组序列，s[j]是拿在手里的牌

a[1,j-1]称为循环不定式，
*/


void INSORT_SORT(int s[],int n){        //数组的首地址和数组的长度作为函数的形参
    int key=0,i=0;
    for(int j=2;j<=n;j++){              //第一张牌不需要排序
        key=s[j];                       //将手里的牌赋值给key
        i=j-1;                          //将手里的牌与左手边的牌进行比较
        while(i>0&&s[i]>key){
            s[i+1]=s[i];                //插入
            i--;
        }
        s[i+1]=key; 
    }
}

int main(){
    int n,num[1000];
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>num[i];
    }
    INSORT_SORT(num,n);
    for(int i = 1;i<=n;i++){
        cout<<num[i]<<" ";
    }

}