weixin_39558555的博客

原创 直接插入算法的学习记录

学习直接插入算法记录：思想：直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。这个句话怎么理解呢：这句话的重点是已排好的有序表中插入一个待排序的元素；举个例子：int[] array = new[] {8, 10, 50, 24, 13, 86, 16, 13, 14, 9, 6, 0};这是一个无序数组对它进行排序1.首先我们可以把第一个元素 8 看作是一个有序的表，（即8前面的数字都比 8 要小）。2.把8之后的都