插入排序Insertion Sort
插入排序：将一个数据插入到一个已经排好序的有序数据序列中，从而得到一个新的、个数+1的有序数列；插入排序适用于少量数据排序，时间复杂度为O(n^2)。实现思路：1.对于一个无序数组，选取第一个元素，看作一个有序数组 2.从第二个元素开始，插入到前面的有序数列 3.插入时，从有序数列的倒序开始，进行大小判...
插入排序——Insertion Sort
1、原理：从整个待排序列中选出一个元素插入到已经有序的子序列中去，得到一个有序的、元素加一的子序列，直到整个序列的待插入元素为0，则整个序列全部有序。2、思路： (1)设置监视哨r[0]，将待插入的记录值赋值给r[0]; (2)设置开始查找的位置j; (3)在数组中搜索，搜索中将第j个记录后移，直到r...