插入排序
题目背景
插入排序的基本方法是：在已经排序好的序列中，搜寻正确的位置，再放入读入的元素。
插入排序的时间复杂度是O(n2)。
题目描述
输入一个数组的长度n和所有元素，将数组按从小到大的顺序排序。
注：本题为模板题，仅作为教学使用。
输入格式
第一行一个整数n(1≤n≤100)；
第二行是n个不大于100的正整数。
输出格式
n个用空格分隔的整数，为排序后的数组。
输入/输出样例
5
2 3 1 5 2
1 2 2 3 5
说明/提示
时间1000ms，内存256MiB
插入排序的基本方法是：在已经排序好的序列中，搜寻正确的位置，再放入读入的元素。
插入排序的时间复杂度是O(n2)。
输入一个数组的长度n和所有元素，将数组按从小到大的顺序排序。
注：本题为模板题，仅作为教学使用。
第一行一个整数n(1≤n≤100)；
第二行是n个不大于100的正整数。
n个用空格分隔的整数，为排序后的数组。
5
2 3 1 5 2
1 2 2 3 5
时间1000ms，内存256MiB