void InsertionSort(int A[], int n) {
  for (i=1; i<n; i++) {
    key = A[i]; /* στοιχείο εισαγωγής */
    j   = i-1;  /* δεξί άκρο ταξινομημένης ακολουθίας */

    while (j >= 0) and (key < A[j]) {
      A[j+1] = A[j]; /* μετακίνηση στοιχείου δεξιά */
      j--;           /* μετακίνηση στο αμέσως αριστερά στοιχείο */
    }
    A[j+1] = key;
  }
  return;
}