简答题

简述直接插入排序的具体步骤。

正确答案

直接插入排序是一种简单排序算法,其具体步骤为:
A.初始已排序区为空,将第一个待排序的元素插入到已排序区中。
B.将后继每一个待排序的元素依次取出,并按照关键字大小将其插入到已排序区中的适当位置,使该序列仍然有序。
C.重复上一步骤直至将待排序的元素都插入到已排序序列中。

答案解析

相似试题