YonLau

本文采用数组实现。 思想：每次将无序区的第一个记录按关键字插入到有序区的合适位置，并将有序区的长度加1。 又称作缩小增量排序,是对直接插入排序的改进。 思路：shell排序是相当于把一个数组中的所有元素分成几部分来排序；先把几个小部分的元素排序好，让元素大概有个顺序，最后再全面…