#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef struct node
{
	int pri; //打印编号
	int before; //打印序列在数组中的序号
	int after;  //按照打印编号升序排序后，在数组中的序号
}node;

void swap(node &a,node &b)
{
	node temp;
	temp = a;
	a = b;
	b = temp;
}

void insertsort1(vector<node> &vec,int len) //按照打印编号插入排序，一定要注意打印编号相等的处理，相等必须交换
{
	if (len <= 1) return;
	for (int i = 1; i < len; i++)
	{
		for (int j = i; j>0; j--)
		{
			if (vec[j].pri >= vec[j - 1].pri) swap(vec[j],vec[j-1]);
		}
	}
}

void insertsort2(vector<node> &vec, int len)//按照初始数组下标排序，恢复排序前的位置关系
{
	if (len <= 1) return;
	for (int i = 1; i < len; i++)
	{
		for (int j = i; j>0; j--)
		{
			if (vec[j].before < vec[j - 1].before) swap(vec[j], vec[j - 1]);
		}
	}
}

void rintOrder(const int input[], int len, int output[])
{
	if (len<1) return;
	vector<node> data(len);
	for (int i = 0; i<len; i++)   //创建结构体
	{
		data[i].pri = input[i];
		data[i].before = i;
	}
	insertsort1(data,len);      //按照打印编号升序，排序
	for (int i = 0; i<len; i++)  //保存某一打印编号，第几个输出
	{
		data[i].after = i;
	}
	insertsort2(data, len);      //恢复数组初始位置关系
	for (int i = 0; i<len; i++)  //输出数据
	{
		output[i] = data[i].after;
	}
}
int main()
{
	int input[] = { 9, 3, 5,3 };
	int output[4];
	rintOrder(input, 4, output);
	return 0;
}