简化的插入排序 (15分)

#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d\n",&n);

    int arr[n+1];
    for(i=0;i<n;i++){
      scanf("%d",&arr[i]);
    }
    
    int m;
    scanf("%d",&m);
    
    if(m<arr[0]){
		for(int x=n;x>0;x--)
		{
			arr[x] = arr[x-1];
		}
		arr[0] = m;	
	 } 
    
	 else if(m>arr[n-1]){
	 	arr[n] = m;
	 }

	 else
	 for(i=0;i<n;i++){
	 	if(arr[i]<m && arr[i+1]>=m){
	 		for(int x=n;x>i;x--){
	 			arr[x] = arr[x-1];
			}
			arr[i+1] = m;
		}
	 	
	 }

    for(i=0;i<n+1;i++){	
		printf("%d ",arr[i]);	
	}
 
    
    return 0;
}