【第49题】实现一个简单插入排序

一、题目描述

  循环输入。每组数据输入一个 $n$，然后是 $n$ 个数，求输出经过简单插入排序后的结果。当没有任何输入时，程序结束。

二、解题思路

难度：🔴🔴⚪⚪⚪

• 插入排序就是每次挑出一个未排好序的数，逆序的和前面的数作比较，将比它大的元素都往后移，找到一个可以插入的位置进行插入，此所谓插入排序。