史上最详细的C语言和Python的插入排序算法

void insert(){
//define a array which have ten number
int init_array[]={,,,,,,,,,};
int j;
int len = sizeof(init_array)/;//获取数组实际长度
//从第二位开始比较前一位
for (int i = ; i < len; i++) {
int buffer=init_array[i];
//这里为何要定义一个buffer呢
// 因为后面要对数组元素进行后移 更改顺序 ，所以i不变，但是init_array[i]会变
j=i-;
while(j>=&&buffer>init_array[j])
//如果出现比init_array[j]还小的数值，这里就对前面排好序的数组进行后移
//大于号就是从大到小的顺序
{
init_array[j+]=init_array[j];
j--;
}
init_array[j+]=buffer;
//将buffer传给init_array[j+1]，因为init_array[j]是比buffer还小的数。
// 按照从大到小的顺序，所以buffer要放到init_array[j+1]后面。 }
for (int k = ; k < len; ++k) {
printf("%d\n",init_array[k]);
}
}

def insert():
init_array=[2,3,5,1,22,99,44,6,7]
for i in range(1,len(init_array)):
j=i-1
buffer = init_array[i]#这个buffer很重要，这里为何要定义一个buffer呢因为后面要对数组元素进行后移 更改顺序 ，所以i不变，但是init_array[i]会变
while(j >= 0 and buffer > init_array[j]):#这里也要用buffer进行比较，原因相同
init_array[j+1] = init_array[j]
j = j-1
init_array[j+1] = buffer
print(init_array)
insert()