直接插入排序
插入排序思想
直接插入排序思想是将待排序的数组看作两个部分:有序部分和无序部分,排序过程就是不断将无序部分的元素插入到有序部分合适的位置上,使有序部分元素不断增加而无序部分数据不断减少,直到数组全部有序为止。
假设数组A[0...n-1]
(1)初始时,A[0]作为有序部分,A[1...n-1]为无序部分;
(2)在有序部分进行比较和移动,为无序部分的第一个元素A[1]找到合适的位置,并插入到有序部分,使A[0,1]构成新的有序部分,而A[2...n-1]为剩下的无序部分;
插入排序思想
直接插入排序思想是将待排序的数组看作两个部分:有序部分和无序部分,排序过程就是不断将无序部分的元素插入到有序部分合适的位置上,使有序部分元素不断增加而无序部分数据不断减少,直到数组全部有序为止。
假设数组A[0...n-1]
(1)初始时,A[0]作为有序部分,A[1...n-1]为无序部分;
(2)在有序部分进行比较和移动,为无序部分的第一个元素A[1]找到合适的位置,并插入到有序部分,使A[0,1]构成新的有序部分,而A[2...n-1]为剩下的无序部分;