多语言-插入排序InsertSort

[8,9,2,5,7,4,1,3,6]

for i = 1;i < array.count; i ++

tempArr = array[i]

NSInteger j; var j Int var j: Int //

for j = i; j > 0 && array[j-1] > tempArr; j--
swap(arr[j],arr[j-1])

array[i] = tempArr;

public class InsertSort {
    public static int[] Insert(int[] arr) {
        for (int i = 0;i < arr.length; i ++) {
            int tempArr = arr[i]; //这里有点疑问 为什么复制给tempArr的是arr[i] 是个Int类型
            int j;
            for (j = i; j > 0 && arr[j-1] < tempArr; j--) {
                arr[j] = arr[j-1];
            }
            arr[j] = tempArr;
        }
        return arr;
    }
}

func InsertSort(arr []int) []int  {
	for i := 1;i < len(arr) ; i++ { //照旧的 遍历数组
		tempArr := arr[i]
		//寻找arr[j] 合适插入的位置
		var  j int
		for j = i; j > 0 && arr[j-1] > tempArr; j--  {
			arr[j] = arr[j-1]
		}
		arr[j] = tempArr
	}
	return arr
}

public func InserSort<T: Comparable>(_ array: [T]) -> [T] {
    var tempArr = array
    for i in 1..<array.count {
        var j = i
        while j > 0 && tempArr[j] < tempArr[j-1] {
            tempArr.swapAt(j-1, j)
            j -= 1
        }
    }
    return tempArr
}

+ (NSArray *)InsertSort:(NSArray *)array {
    NSMutableArray *arr = [[NSMutableArray alloc]initWithArray:array];
    for (NSInteger i = 1; i < array.count ; i++) {
        NSArray *temp = arr[i];
        NSInteger j;
        for (j = i; j > 0 && array[j - 1] > temp; j--) {
            arr[j] = arr[j-1];
        }
        arr[j] = temp;
    }
    return arr;
}