@@ -60,13 +60,21 @@ public String toString() {
 	 * Sort the array with insert sort
 	 */
 	public void insertSort() {
+		for (int i = 1; i < a.length; i++) {
+			insert(i);
+		}
 	}
 
 	/**
 	 * Precondition: a is ordered from 0 to i-1 Postcondition: a is ordered from 0
 	 * to i
 	 */
 	private void insert(int i) {
+		int temp = a[i], j;
+		for (j = i - 1; j >= 0 && a[j] > temp; j--) {
+			a[j + 1] = a[j];
+		}
+		a[j + 1] = temp;
 	}
 
 	/**