מערך של מספרים שלמים ייקרא "מערך מאוזן" אם הוא מקיים את התנאים הבאים: גודל המערך שלושה תאים לפחות; גודל המערך הוא מספר אי-זוגי; ערכו של התא המרכזי (האמצעי) קטן מכל הערכים שנמצאים בתאים שלפניו וגדול מכל הערכים שנמצאים בתאים שאחריו במערך. לדוגמה: המערך arr={22,56,123,12,10,-2,4} הוא "מערך מאוזן" מאחר שהוא עונה על כל שלוש הדרישות: אורכו של המערך הוא 7 - גדול מ-3 ואי-זוגי; ערך בתא המרכזי arr[3]=12; כל הערכים אשר נמצאים במקומות 0-2 גדולים מ-12, וכל הערכים הנמצאים במקומות 3-6 קטנים מ-12.

arr = {22, 56, 123, 12, 10, -2, 4}