插入排序直接插入排序法是什么？怎么在数学方面写解题步骤？

插入排序怎么回事？

直接插入： 首先从键盘上获得数组元素，第一个元素空着 把数组中第一个元素存放第i个元素，将第一个元素与第1至i-1个元素比较：小时，比它大的元素向后移。

用while循环

直接插入排序

不好意思，没看清楚。

用直接插入排序，第7个记录插入时，前面6个元素的序列为15 23 38 54 72 92，采用从后往前的方法比较的话，只需要和92,72,54三个数比较就能插入了。

插入排序法的原理是什么？

如果你需要把一张扑克牌放在一副牌的顺数第10张，你会直接数9张扑克牌然后把牌插在第9张的后面（插入排序），还是会先插第一张后面，不对再拿出来，插第二张后面，不对再拿，一直插到第9张后面（冒泡排序）？明显的，第一个方案快。

直接插入排序法是什么？怎么在数学方面写解题步骤？

直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。

把a[i]插入到a[0]，a[1]，...,a[i-1]之中的具体实施过程为:先把a[i]赋值给变量t,然后将t依次与a[i-1],a[i- 2],...进行比较,将比t大的元素右移一个位置,直到发现某个j(0<=j<=i-1),使得a[j]<=t或j为(-1),把t 赋值给a[j+1].

举个例子吧 将 8 4 6 7 2 1 3 从大到小排序

就是

8 ， 4 6 7 2 1 3

8 4 ，6 7 2 1 3

8 6 4 ， 7 2 1 3

8 7 6 4 ， 2 1 3

8 7 6 4 2 ，1 3

8 7 6 4 2 1 ，3

8 7 6 4 3 2 1 ，

“，”号右边是无序数列，左边是有序数列，将右边的数列中的数依次按排序要求插入左边，直到完成