void sort(int array[],int n) {
int i,j,temp;
for(i=0;i<n-1;i++) {
    for(j=i+1;j<n;j++) {
        if(array[i]>array[j]) {
            temp=array[i];
            array[i]=array[j];
            array[j]=temp;
        }
    }
}
}

问下老兄，你编的这个程序想得到什么结果，我才好帮你修改

for(k=0;k<n;k++)
这里要用k < n - 1, 因为你内部用了array[k+1]，程序里越界了
其实for(j=0;j<n;j++)也是j < n - 1即可
二楼算法跟你的不太一样，可以参考下