OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1234--插入排序

1234: 插入排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 1153  解决: 476
[提交] [状态] [讨论版] [命题人:]

题目描述

使用插入排序对给定数组从小到大排序，不需要输出排序后的数组，需输出从第二个元素开始每个元素插入的的位置。

输入

第一行一个正整数n。(1<=n<=5e3)
第二行n个整数  数据保证在int范围内(保证没有重复数字)

输出

从第二个数开始输出每个数插在哪个位置。

样例输入 Copy 

5
5 4 3 2 1

样例输出 Copy 

0 0 0 0

提示

样例解释
5 4 3 2 1 
[5]就当成已经排好序的数组，4需要插在数组[5]的0位置，数组变为[4,5],3需要插在数组[4,5]的0位置,数组变为[3,4,5],以此类推。

来源/分类

排序 
[提交] [状态]