对含有n个元素的数组进行直接插入排序,在最好情况下移动元素的个数是(),关键字比较的次数是()。
对一组数据(4,48,96,23,12,60,45,73)采用直接插入排序算法进行递增排序,当把60插入到有序表中时,为寻找插入位置需比较()次。
对于n个元素的顺序表进行冒泡排序,在最坏的情况下的时间复杂度是(),若对其进行快速排序,在最坏的情况下的时间复杂度是()。
对数据序列(5,1,7,9,8,6,3,4,2,10)采用冒泡排序方法进行递增排序,每趟通过交换归位关键字最小的元素,经过3趟后的排序结果是()。