插入排序(3种语言实现 c/java/python)

#include <iostream>
#include <stdio.h>
using namespace std;

void insertSort(int a[]){
     int len=6;//数组长度
     int key;
     for(int j=1;j<len;j++){
         key=a[j];
         int i=j-1;
         while(i>=0&&a[i]>key){
             a[i+1]=a[i];
             i--;                      
         }       
         a[i+1]=key; 
     } 
     
}

int main(){
 int a[6]={5,2,4,6,1,3};
 insertSort(a);
 for(int i=0;i<6;i++)
    printf("%d ",a[i]);
 printf("\n");

 system("PAUSE");
  return 0; 
} 

def insert_sort(array):
    for j in range(1,len(array)):
        key=array[j]
        i=j-1
        while i>=0 and array[i]>key:
            array[i+1]=array[i]
            i-=1
        array[i+1]=key

if __name__=="__main__":
    array=[5,2,4,6,1,3]
    insert_sort(array)

    for a in array:
        print("%d " %a,end="")
    print("\n")

public class insertsort{
	
	public static void main(String[] args){
		int[] a={5,2,4,6,1,3};
		insertsort.sortInsert(a);
		for(int e:a){
			System.out.printf("%d ",e);
		}
		System.out.println();
	}

	public static void sortInsert(int[] a) {
		for(int j=1;j<a.length;j++){
			int key=a[j];
			int i=j-1;
			while(i>=0&&a[i]>key){
				a[i+1]=a[i];
				i--;
			}
			a[i+1]=key;
		}
		
	}
}