#include <iostream>
 using namespace std;
 void insert_sort(int* a,int b)//實現(xiàn)插入排序，引入兩個參數(shù)，a為數(shù)組首地址，b為數(shù)組元素個數(shù) 
 {
   for(int i=1;i<b;i++)
   {
     int j=i;
     int t=*(a+j);//標記待排序的元素 
     //將大于待排序元素的數(shù)整體后移，然后將t插入小于它的數(shù)的后面 
     while(t<*(a+j-1)&&j!=0)
     {
       *(a+j)=*(a+j-1);
       j--;  
     }
     *(a+j)=t;
   }
 }
 int main()
 {
   int a[5];
   for(int i=0;i<5;i++)
   {
     cin>>a[i];
   }
   insert_sort(a,5);
   for(int i=0;i<5;i++)
   {
     cout<<a[i]<<" ";
   } 
 }