public void sort(int[] array) {

		for (int j = 1; j < array.length; j++) {
			int key = array[j];
			int i = j - 1;
			for (; i >= 0; i--) {
				if (array[i] > key) {
					//do not need swap here
					array[i + 1] = array[i];
				} else {
					break;
				}
			}
			array[i + 1] = key;
		}

	}