折半插入排序同样是一种非常简单的排序方法，它的基本操作是在一个已经排好序的有序表中进行查找和插入，不难发现这个查找的过程可以十分自然的修改成折半查找的方式进行实现，在本题中，读入一串整数，将其使用以上描述的折半插入排序的方法从小到大排序，并输出。
折半插入排序同样是一种非常简单的排序方法，它的基本操作是在一个已经排好序的有序表中进行查找和插入。不难发现这个查找的过程可以十分自然的修改成折半查找的方式进行实现。 折半插入排序的算法可以描述如下： 在本题中，读入一串整数，将其使用以上描述的折半插入排序的方法从小到大排序，并输出。
（图片来源网络，侵删）
