在直接选择排序中，记录移动次数的时间复杂度为（）。

每次直接或通过基准元素间接比较两个元素，若出现逆序排列就交换它们的位置，这种排序方法叫做（）排序。

填空题每次直接或通过基准元素间接比较两个元素，若出现逆序排列就交换它们的位置，这种排序方法叫做（）排序。

第i（i=0，1，...，n-2）趟从参加排序的序列中第i个至第n-1个元素中挑选出一个最小元素，把它交换到第...

填空题第i（i=0，1，...，n-2）趟从参加排序的序列中第i个至第n-1个元素中挑选出一个最小元素，把它交换到第i个位置，此种排序方法叫做（）排序。

第i（i=1，2，…，n-1）趟从参加排序的序列中取出第i个元素，把它插入到由第0个至第i-1个元素组成的有序...

填空题第i（i=1，2，…，n-1）趟从参加排序的序列中取出第i个元素，把它插入到由第0个至第i-1个元素组成的有序表中适当的位置，此种排序方法叫做（）排序。