折半插入排序

折半插入排序一样是一种很是简单的排序方法，它的基本操做是在一个已经排好序的有序表中进行查找和插入。不难发现这个查找的过程能够十分天然的修改为折半查找的方式进行实现。 折半插入排序的算法能够描述以下： 在本题中，读入一串整数，将其使用以上描述的折半插入排序的方法从小到大排序，并输出。ios 输入 输入的第一行包含1个正整数n，表示共有n个整数须要参与排序。其中n不超过1000。 第二行包含n个用空格

>>阅读原文<<