折半插入排序

折半插入排序一樣是一種很是簡單的排序方法，它的基本操做是在一個已經排好序的有序表中進行查找和插入。不難發現這個查找的過程能夠十分天然的修改爲折半查找的方式進行實現。 折半插入排序的算法能夠描述以下： 在本題中，讀入一串整數，將其使用以上描述的折半插入排序的方法從小到大排序，並輸出。ios 輸入 輸入的第一行包含1個正整數n，表示共有n個整數須要參與排序。其中n不超過1000。 第二行包含n個用空格

>>阅读原文<<