插序

#include <bits/stdc++.h>
using namespace std;
int main()
{
    //判断从未排序的第一项和排序好的进行比较，小于就交换，不小于就停止。
    int  num[]={3,5,1,8,2};
    for(int i=1;i<5;i++)
    {
        for(int j=i;j>0;j--)
        {
            
        
            if(num[j]<num[j-1])
                
            {
                swap(num[j-1],num[j]);
            }else{
                break;
            }
            
        }
    }
    for(int i = 0 ;i < 5 ;i++)
    {
        cout<<num[i]<<" ";
    }

    return 0;
}