Problem G: 插入排序（insertsort）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：13
Solved：10
Description
此题为插入排序
此题用作练习题，请用插入排序完成此题。
此题用作练习题，请用插入排序完成此题。
Input
第一行输入一个整数n（0<n<=100000)，表示有n个待排序数据;
随后的n行每行输入一个整数。
随后的n行每行输入一个整数。
Output
升序输出排序结果
Sample Input Copy
10
10 9 8 7 6 5 4 3 2 1Sample Output Copy
1 2 3 4 5 6 7 8 9 10HINT
具体算法描述如下：
⒈ 从第一个元素开始，该元素可以认为已经被排序
⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描
⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置
⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中 ⒍ 重复步骤2
每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。