插入排序：插入排序是一种简单的排序算法，其中一次构建一个已排序的数组。-matlab开发

例如输入一个序列：7 9 8 3 1 算法将遵循以下步骤： 原始序列：7 9 8 3 1 第 1 步：7 9 8 3 1 第 2 步：7 8 9 3 1 第 3 步：7 8 9 3 1 第 4 步：7 8 3 9 1 第 5 步：7 3 8 9 1 第 6 步：3 7 8 9 1 第 7 步：3 7 8 1 9 第 8 步：3 7 1 8 9 第 9 步：3 1 7 8 9 第 10 步：1 3 7 8 9 答案：1 3 7 8 9