表A前r个元素递增有序，后n - r个元素递减有序，设计算法将表A升序排列

算法思想：将表A的第r+1到n-1个元素依次插入前r个元素中，最终使得整个表有序。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int ElemType;
typedef struct SeqList {
	ElemType* data;
	int length;
}SeqList;
//表A前r个元素递增有序，后n - r个元素递减有序，设计算法将表A升序排列
/*算法思想：将表A的第r+1到n-1个元素依次插入前r个元素中，最终使得整个表有序*/
void SortSeqList(SeqList La,int r) {
	int CurIndex = r;//指向第r+1个元素
	while (CurIndex < La.length) {//将表A的第r+1到n-1个元素依次向前插入
		ElemType e = La.data[CurIndex];
		int Index = CurIndex - 1;//指向Index元素的前驱
		while (Index >= 0&&La.data[Index]>e) {//寻找e的插入位置
			La.data[Index + 1] = La.data[Index];
			Index-=1;
		}
		La.data[Index+1] = e;//插入e(特别注意插入位置）
		CurIndex += 1;//指向下一个待插元素
	}
	
}
int main()
{
	SeqList La;
	int n,r;
	scanf("%d %d", &n,&r);
	La.length = n;
	La.data = (ElemType*)malloc(sizeof(ElemType) * n);
	//注意输入格式
	for (int i = 0; i < La.length; i++) {
		scanf("%d", &La.data[i]);
	}
	SortSeqList(La,r);
	for (int i = 0; i < La.length; i++) {
		printf("%d ", La.data[i]);
	}
	return 0;
}