写出直接插入排序算法。
【正确答案】：
【题目解析】：
直接插入排序( Straight Insertion Sorting)是一种简单的排序方法,它的基本思想是依次将每个记录插入到一个已排好序的有序表中去,从而得到一个新的、记录数增加1的有序表。
如果将一个待排序的表看成两部分,第一部分就是第一个元素。可以把它看成是一个有序表,除了第一个元素之外的其他元素看成是第二部分。该排序方法就是将第二部分中的每个元素依次插入到前面的那个有序表中。
故从第二个记录起进行插入。
写出直接插入排序算法。
写出直接插入排序算法。
直接插入排序( Straight Insertion Sorting)是一种简单的排序方法,它的基本思想是依次将每个记录插入到一个已排好序的有序表中去,从而得到一个新的、记录数增加1的有序表。
如果将一个待排序的表看成两部分,第一部分就是第一个元素。可以把它看成是一个有序表,除了第一个元素之外的其他元素看成是第二部分。该排序方法就是将第二部分中的每个元素依次插入到前面的那个有序表中。
故从第二个记录起进行插入。