使用插入排序插入十个数字
时间: 2023-08-05 16:12:31 浏览: 35
好的,这里是使用插入排序算法来将十个数字从小到大排序的过程:
1. 我们先定义一个包含十个数字的数组,如下所示:
```
int arr[] = { 5, 9, 3, 6, 2, 8, 1, 7, 4, 10 };
```
2. 接下来开始插入排序的过程。我们从第二个数字开始,也就是数字 9,将其插入到已排序好的子数组中。此时,已排序好的子数组只有一个数字 5。
3. 我们比较要插入的数字 9 和已排序好的子数组中的数字 5。由于 9 大于 5,因此将数字 9 插入到数字 5 的后面,得到已排序好的子数组 { 5, 9 }。
4. 下一个数字是 3,将其插入已排序好的子数组 { 5, 9 } 中。我们先比较 3 和 9,发现 3 小于 9,因此 3 应该插入到数字 9 的前面。此时,已排序好的子数组变为 { 5, 3, 9 }。
5. 接下来是数字 6,将其插入已排序好的子数组 { 5, 3, 9 } 中。我们先比较 6 和 9,发现 6 小于 9,因此 6 应该插入到数字 9 的前面。接着比较 6 和 3,发现 6 大于 3,因此将数字 6 插入到数字 3 的后面,得到已排序好的子数组 { 5, 3, 6, 9 }。
6. 下一个数字是 2,将其插入已排序好的子数组 { 5, 3, 6, 9 } 中。我们先比较 2 和 9,发现 2 小于 9,因此 2 应该插入到数字 9 的前面。接着比较 2 和 6,发现 2 小于 6,因此 2 应该插入到数字 6 的前面。再比较 2 和 3,发现 2 小于 3,因此 2 应该插入到数字 3 的前面。最终得到已排序好的子数组 { 2, 5, 3, 6, 9 }。
7. 接下来是数字 8,将其插入已排序好的子数组 { 2, 5, 3, 6, 9 } 中。我们先比较 8 和 9,发现 8 小于 9,因此 8 应该插入到数字 9 的前面。接着比较 8 和 6,发现 8 大于 6,因此将数字 8 插入到数字 6 的后面,得到已排序好的子数组 { 2, 5, 3, 6, 8, 9 }。
8. 下一个数字是 1,将其插入已排序好的子数组 { 2, 5, 3, 6, 8, 9 } 中。我们先比较 1 和 9,发现 1 小于 9,因此 1 应该插入到数字 9 的前面。接着比较 1 和 8,发现 1 小于 8,因此 1 应该插入到数字 8 的前面。再比较 1 和 6,发现 1 小于 6,因此 1 应该插入到数字 6 的前面。再比较 1 和 3,发现 1 小于 3,因此 1 应该插入到数字 3 的前面。最终得到已排序好的子数组 { 1, 2, 5, 3, 6, 8, 9 }。
9. 最后一个数字是 4,将其插入已排序好的子数组 { 1, 2, 5, 3, 6, 8, 9 } 中。我们先比较 4 和 9,发现 4 小于 9,因此 4 应该插入到数字 9 的前面。接着比较 4 和 8,发现 4 小于 8,因此 4 应该插入到数字 8 的前面。再比较 4 和 6,发现 4 大于 3,因此将数字 4 插入到数字 6 的后面,得到已排序好的子数组 { 1, 2, 5, 3, 4, 6, 8, 9 }。
10. 至此,我们已经将所有的数字按照从小到大的顺序排好了。最终的排序结果为 { 1, 2, 3, 4, 5, 6, 8, 9, 10 }。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)