#include <vector>
using namespace std;

vector<int> insert(vector<int>& nums);

int main()
{
    vector<int> nums;
    nums.push_back(3);
    nums.push_back(44);
    nums.push_back(38);
    nums.push_back(5);
    nums.push_back(47);
    nums.push_back(15);
    nums.push_back(36);
    nums.push_back(26);
    nums.push_back(27);
    nums.push_back(2);
    nums.push_back(46);
    nums.push_back(4);
    nums.push_back(19);
    nums.push_back(50);
    nums.push_back(48);
    insert(nums);
    int size=nums.size();
    for(int i=0;i<size;i++)
        cout<<nums[i]<<endl;
    return 0;
}

vector<int> insert(vector<int>& nums)
{
    int size=nums.size();
    for(int i=1;i<size;i++)
    {
        int temp=nums[i];
        for(int n=i-1,m=i;n>=0;n--,m--)
        {
            if(temp>=nums[n])
            {
                nums[n+1]=temp;
                break;
            }
            else
            {
                nums[m]=nums[n];
                if(n==0)
                    nums[n]=temp;
            }
        }
    }
    return nums;
}