算法从排序开始——插入排序(Insertion Sort)C语言及Java实现

      插入排序的基本思想是，将元素逐个添加到已经排序好的数组中，同时要求，插入的元素必须在正确的位置，这样原来排序好的数组是仍然有序的。具体过程，选择排序对大小为N的无序数组ARRAY[N]进行排序，首先将第1个元素作为已经排序好的子数组，然后将剩余的N-1个元素，逐个插入到已经排序好子数组，一共进行N-1轮插入过程。因此，在第 i轮排序时，前i个元素总是有序的，将第i+1个元素插入到正确的位置。

 过程如下

看一下C语言实现

#include <stdio.h>#include<stdlib.h>#define N 8void insertSort(int array[],int len);int main(void){int array[N]={78, 27, 11, 67, 85, 54, 19, 25};    insertSort(array,N);int j;for(j=0;j<N;j++){printf("%d",array[j]);printf("\t");}printf("\n"); return 0;}void insertSort(int array[],int len){int i; for(i=0;i<len;i++){    int k=i-1;    int key=array[i];    while(k>=0 && key<array[k]){    array[k+1]=array[k];    k--;    }    array[k+1]=key;}}

Java代码实现

public class Insert {public static void main(String[]args){int array[]={3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};Insert in =new Insert();in.InsertSort(array);for(int i=0;i<array.length;i++){System.out.print(array[i]+"\t");}}    void InsertSort(int []arr){    for(int i=0;i<arr.length;i++){    int k=i-1;    int key=arr[i];    while(k>-1 && key<arr[k]){    arr[k+1]=arr[k];    k--;    }    }    }}

——————————————————————————————
以下为我在写C的时候遇到的问题，与插入排序已无关
以前一直写Java 和Python较多，C写的较少，这次写起来颇不顺手，以下算是个记录吧
1.嚓，C里竟然没有数组的length方法，没办法只能传一个length的参数N，另外可以通过使用sizeof(array) / sizeof(array[0])来得到长度，
通常使用时把它定义成一个宏，#define GET_LENGTH(array,length) {length = (sizeof(array) / sizeof(array[0]));}定义一个带参数的 宏，
将数组长度存储在变量length中
2.接着嚓，C中竟然无法对数组初始化。error: variable-sized object may not be initialized，C99中的变长数组不能被初始化！在Digital Mars C/C++，Pellesc等支持C99中变长数组的编译器中都不可能通过编译，哎，蛋疼只好用 宏 定义一下了，define一下，爽快没那么多标准的困扰了#define N 8
3.最后又报了note: previous implicit declaration of 'insertSort' was here的错误，顺手查了一下，C和java是不一样滴，我的main函数刚开始写在insertSort函数之前了，如果在insertSort函数之前，需要在main前加上insertSort的函数声明，或者把insertSort函数定义放到main函数上面